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_h|B^-y i^-/t'W»«#©?¥±l*k:7c©JEItf f -f ^*/Hi#* h y 

h y --Met 19 ^fifc$*tfcH«iroi»«sr»*6^-a 1 tenets 

o 

[3***6] jliRStbfctf^^V-^ffiWroT K^Sr*&ijft-t-SXgSr 
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im #a i o ] ±izmn£titc7 is-j*mmz®-E7 u-j*m*$^<om.& 

[M#8 1 1 ] ±1E=J i?~M* 3'ir-v 5 {cjSC-C^i-57 U— A*»e>tf 
1 2 ] ±|B7 U— A«#ttiB*:/» y ^*fcliv^nyp y ^ £ 

i 3 ] iiajKBx-r ^*/Wi-s§-* h y — AoUfiEtfrfcjiies tr— 

[W*>1 1 5 ] JhlBfflBT'-f Wjvfe^r* V V — AKHBaEfltffc-fcJEa f- 
1 tEgcW^fe 

MPEGfS-il-fctfT^f #^ h y — -fc.&tf/SfcttWJfrfi #;* h y -Aro^-cff 
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o 

«ie 7 u- j±mmm$k-r sis^fitv^ it i 9 mm^m,, 

(cflS-r3im£«;lT^;5Iii;fc^2 2fE«co^fc 

Slf^l 9lE«cD*ffi 0 

[|f*^2 6] ±SB^1f#$rMPEGm-§-^ h V -A(cS#iMfiiuS.r_k 

[i*52 7] ±IBMPEGff^ h y-A5r«IE1-5tfj^±|EW^« 

[»*^ 2 8 ] ±ieMP e Gft v y — j±&{gjE-rz>mc±mm±mm 

[IS*«2 9] JifEMPEG^— MJ-A©B7P— ^CD^Sgifeffi 
LTiliR£;ix6 »*^2 2|EttW*fe 
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[»#jg3 o ] ±iemp eg^ h v -^miEi-^wnz^mw^^m 

[!»*>S3 2] ±15MPEG^F-§-fkft#^ h y — ^(Oil^S^c t*^7 

[W*3J3 3] ifeflWm^OSttfc&fufcafcrHR* s'-fe— v^Sr^^ 
7 > "fMct. 5 * * 7 V 5" 7 =Hf X. T V > Sit 3ftJS 3 1 lEtt<Z)^g„ 

[»*«3 5] ±sE^t°-2S^ 2/-fe-v J ^±|SMPEG{f-§-^ b y -.Mi 

[If 3 6] =n.<D"f—^^ Y9—J><frh=iic°—tSfhtzrf~-?x V ]) — J* 

glfjef-'f XtfM 5/-fe— v 5 ^— /v-SrilBTcCD-r— c?* h V — J»\H<D^lbfem£ft 
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[000 1] 
[0 0 0 2] 

7\ VCR£ffifflLfc»®/??£Sr^ *fc*3£T*«, CD, CD-ROM^ 
DVDi^ofc)tf»tife2.„ DVDii, 3- 
ST-^lCl 3 3ft<Df!&m<7>tzlb<D+fttemm$:1&&T'ZZ><, DVDU, 

G-2^-*ii^s:i(!£u£u2{£fflL-cv^o yy H^^r-eiusbT^-se- 

[0 0 0 3] 

ot¥l2 0tK/Hil±Sri*LT^5o DVD^I/-t!i^O*-f^^ tf 
[0 0 0 4] 

aiCl.toTMIg^tbTfc'?, ^V7h!>x7i:li: (1) H4»Kl*>S*tt-C 
Si|Sf^t>1 i '**^«-§-^S$ixfc^icaA1-St>cD, atJt (2) bT*L Xtt 



(8) 



[0 0 0 5] 

S^bttB£dttTL«9. HtlS]ttJt»*:»< y-* *fF 
[0 0 0 6] 

tftttfrfcf&fe&VN, fa#^ MJ— A(caA$ix5>=if— p« y-fe— 

agftif y Ms^y-^^foo-ct, «»s*u tt-g-LKX <fc<-c» 

Bre*W*ltf*&4V\i *38WoS&441ftl4, ««**bfclt#©fll#^ M 
-AfcSEAUfc, a l?~*-S*JMftltiXttaEJ! Lie < v^Iff©^ v h 

o 

[0 0 0 7] 
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[0 0 0 8] 

, Xliv^n^Dy^ij:, ^ t°— y y-tr— S?(E>y— x&m&tzib<D "y y-fe— 

5mpegi;5' h y— Aoa^^tifc-fej/y v mc^l-cv^. 

[0 0 0 9] 

;ttf, fflSEtt* $?4L<te (DCT) r-f^^!)-h3f'f>'h7^7*-A 

^ny^rtfcSSriSrf, fy-fe/i^SrjlxJ^ <-f-5£:V>5fiJ,£25fc5o 
[0 0 10] 

y y-fc— $?7fc— /K*, 7W-Artivl7^yA(C-&gLTV>?)^IN 
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(DXttWmmft-?. MZ.t£7\/~-J»Zb (Xtt-m^/^y;uy u- A) 
[0011] 

fefc, 7>-=>-^-v— ?&mnistcm^ t*y \>m^MPKGmm^-^c^. 

;< y 7 r Wig^XttMtU^K CfcsM-lM P E GS^^b?: Lt»1 UT h <fc V\, 
-iXtt, #!lx.tf, -V* C^D yy^ fy hW^cCD^t 7^=^^- ? 

[0 0 121 

-^tfy hSr-^tf^ y-fe-v^-zK &tm?f ^Wag^T*^ y r^fiS* y 
[0 0 13] 

t-coftm r©fflf«r4, Wfe*=y ^E^fffc^rsaMfcioTfiHS 
[0 0 14] 

t-roy-^y yir-v 5 ^«^-1-2.<DSr65Ci!3it5r-f Sfcftfc, y y-fe-v'filE 
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K^SiJ-r/^T'/WT^ir^^^t: (CDMA) fcffiJBLT* y*— S^MSF-JWfr*- 
[0 0 15] 

aj*v^t©tt "o" tmfe-tz* 2mmy*—wbEk?\-z<£ttm<ofim7*— 

[0 0 16] 
[0 0 17] 

H l *389iH J; -5MP E G 7 >- #LWv>*fe$L*7Flrn 

[0 0 18] 

g|2ti, 3 fc°— coy— ;*.y y-fe— V*:fso 3o«^ yt-^*-;HDfe^Ife 
[0 0 19] 
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[0 0 2 0] 

84 (a) , RXf4 (b) fl $fW:U7^y^^^fA^ 
[0 0 2 1] 

*. 

[0 0 2 2] 

R6 (a) , 1W6 (b) ft, «tt»MtnEW#^fc2ll^^b©ilftH-e*>5o 
. [0 0 2 3] 

[0 0 2 4] 

m 8 ^w^wKw-cswr-r a c DMAn^tfum^-rmmxh^o 

[0 0 2 5] 

09 (a) - (e) tfx** h U — -k-ellSfe Lfc=* <7)y-^^ y-fc— 
[0 0 2 6] 

Hi 6 (a) - (d) tt, *«WK:J:Sify h«FWb©KJ8«**+ 
[0 0 2 7] 

01211 *»W»d*5ltSRM*7« ^^^fcfccDDCTcoW^Sr^-r^ffil^ 
[0 0 2 8] 

[0 0 2 9] 

014 (a) - (d) fl 7^^^^-^^ f W7!) F i 
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[0 0 3 0] 

01514, #^t£±5DVD<f#* bV—M>T*ftt>tiZ\?y httUHZ^-TM 
[0 0 3 1] 

01 6(4, *»Bti57^y^-^§jJ©i^t7;^yX^t*) 
[0 0 3 2] 

si7, mi 8», *mm<D-i&m^£z>v \ v x^-^Aitu, j?a«<z> 

[0 0 3 3] 

819ft, gMHff*^it57/u^y XATfcSo 
[0 0 3 4] 

[0 0 3 5] 

a 

[0 0 3 6] 

02 2(4. ^^ayDy^^g<Dt^l^^fe^M=-KT*fc5o 
[0 0 3 7] 

02 3(4, ^^S*ffl«*:7U— *K#©*Br*S. 
[0 0 3 8] 

0 2 4 (4, H^IB^JiBco^M^- K-CfcSp 
[0 0 3 9] 

02 5(4, Sd^«RiJ:oT»**ix*«aWb 0 ©fcft«HWH=- Kt?* 
6 0 

[0 0 4 0] 

02 6(4, t« s>ir-^*-/v^^llf * h^M+Sfcft©«lxfTtea3»SNr 
^ n^a y^^fc^Mq u a n t (DiiflnSMfiSr^fo 
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[004 1] 

02 7 14, *WHK:J:3MPEG?WfrWfcG>aS— fiS:*t7;^yXAtfe 
[0 0 4 2] 

02 811 ^2?li^t7/^ , yXAtfcSo 
[0 0 4 3] 

02 9*4, k[U (k= (d + 2) ) mVM-ttctbCD j (D>KB*^^T/V3f y X 
[0 0 4 4] 

H3 0(3. M P E GS^tof 3 »l^Tt7;^ y ffc 5 0 
[0 0 4 5] 

[0 0 4 6] 

03 2J4, G e n RMXn ^7 A^fT/^ y X^tfe5 D 
[0 0 4 7] 

033*4, &zftjg&m^tc^*m^&^-fo 

[0 0 4 8] 

otitis n = 8(Oi^©7^- /v-^^/V^^S^Sr^-To 
[0 0 4 9] 

[00 5 0] 

*3f4, S'Jtc^SLfcT^y y^^n/Wy^ h V —J*<Dtclto<n 

DivxStreamld Sr^"^ 0 
[0 0 5 1] 

^4f4, RMG^^^f-^M^to 
[0 0 5 2] 

^5?4, RMGf^^^f-^ffit5:*to 
[0 0 5 3] 
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^6tt, b c 1 n c r-=e— K*»e>J> cine r W.£&Z>1tib<D/l'-y ? T -yzf^. 
[0 0 5 4] 
[0 0 5 5] 
[0 0 5 6] 

i. 101 

■e t T , t-V7^fX^ Jxfc«H K i o TH^ $ ^- K V i T K «fc o T&tti 
[0 0 5 7] 



(16) 
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SfWil DVD^f^l/^t^^ M 2 6jC«fcoTDVD|E«»caUfc7^ 
— MCK«£ixS 0 2 4fc±V-7/i/f /l/^tl 2 611 r<E> 

MftX'm^fftte^Wi&^AsX^Zo DVD"7/^^tl2 6tt, MP EG tf 

by -Ate:, ^-^^^hyofc^icitf-/ hy— AKiffljwsriHifirt- 

[0 0 5 8] 

tlZ>4*— Ztfcs 7*4 -ryf-f y V 1 2 8iCj:oT, tfy^ 

-fX^ixSo 7^^7t^7T^^7 M 2 8(1 ^*SAX.4V^ 

»Ki. ^iff^l/^^yny^ifctt^^n^o^^Srftto MP E 
>>*-/Wl tix^Jxify ^fc*l(lSix»Str^ 

[0 0 5 9] 

a5yH2 8tt, 7W^-^«a^^M32 L < te^-:/ 

^fcfiDVD) tc s *y ^t/WMPEG^ by— Afc(t"C^<, W^fi, X 

p^~> 3 :/£^S 0 »«Pn.= y M 3 2(1 ««#^ii^$jxS(OS: RTIBfct- 
[0 0 6 0] 
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3-— Jftt, m.Mfrh&ft£ti1zi/V TAsrisA— l:iot#S$^yW/< 
y *zi.=.y h 1 3 4*S»^$tu5 0 7l"f'<y*a-=.y hjftS^&ieSixfca.— !ftt 

>*y* h<D~>y r^w-v^— =*-~v M^cy-Kt^y-^^yic 

tfJfCaiVn— K£*b5 0 7° ^j»^a=yH 3 4li K J: < 
[00 6 1] 

S»$*tfc7 p W^y^a=y M 3 414, *t&teB»£ftfcjM{*:©l*3*S:S 
flfeU iSHftt, t'x^ h!)-Ai5rnfiB^-^r i 3 5 \^^^ 0 — 

tr^* h y — Alcaic SHfc7^=^-^ij, -t-^ 

13 8(1 ^-y itlr/we'r*-* hD— J* (A — t" — ) fc:ttt?& < , ^W^y 
M 34, ^M^^^T^tLfc^-y &i:xm£.BfM& 

^fAi 2 2lcioTS4$^ «K#S:iiJiM-Sfc«>^#*L<H:ailBtJ:o 
-C{%f#£;ft,5 0 T-^ttlii->7fAl 2 2tt, v-^S^fi 1 3 2 frh'gt 

[0 0 6 2] 
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5«*)l«J:bf, "1" 4 fete "0" t^fiST^^ttTti^o 

y-fe— /uttlfta a l" t LTf^^ K$*i, tt^^t-^^ 
• fcJWRLTKJSS^rv^ftif^ifr&KiHt^ sto*v*J;5ttl&a "0" 

[0 0 6 3] 

8 2(4, ^(c£6^»T\ *fcttIEKa^fcW<Mltt©a6»fcttofc 

y-tr—v^— ;H3^rr ->a Va, b, $3 iU 5 c Sr^tf fc£ If 7**7 l^— A JC>tf/£; 

— Acp^-v-^ a^y ^/uH^iirisj— x*5ii^fcf±ttas "0" (D^cd^zs 



(19) 



[00 64) 

12 3(4, MP EG t'y F!) -Af yt—^*-/^gf 0 V><o;6»05 

rtt-tS:#$tl-5o y>Usf/<y?=L—y M 3 4fd7y=>'^-^ (RM) 5* 

N ftfet^tff^Nr^l^K^WSix, A*$tv5MPEGCy by — 
K<D* -yfe— ;^Ct'y bri^ - (D®S!t^#(Oy— * KLfcfJfc-f 5MP EG 

[0 0 6 5] 

2. 7V=V^-^^fi( 

fc^y-fe— »*L<til*fctt-€-tueA±<Oj!k057-f— (1) 7"W/< 
^3=*yh<Oi/y7/^- (2) |2»^ (MxtfDVD) ©~>y7;V 

•7-^-, jsiut (3) y-^©«U**fW4BWa«r&tr. 

^4$£7-r— A'KSr&trifr&fcifi, 1 2 8©lf7 bJ&»e>jfc9fioTV^. 
[0 0 6 6] 

, ISI^fc* (*fctt^BS*LTv^j:vMfi»©fc«>) lwW±$*i4BHw, y 0 
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|/^j,^ =s ,H34 (Ell) t!) H 
4 afCjo^TteMs g 1 n<»r#£;iX-5, ^ yt-v'xy^-ya 0 2flffl 

mm) k#j o st btvfc tf -y h <D^cic Lfc^ o r t* y h * > y - a b a maafc-t- 
7° 5,^^.-5, M^roy- K^v-y-^y (rom) t>*t>wt?t-mzti& a 

B^Jtt, ^W^2/^3--S/ h^OD^T'A^D ??frib&btlZ> a 4t©f7 
[0 0 6 7] 

jfti< \mm<n>v-**-j 'air— j ■> if * DVDSfcst©i 

ft©ef*x h y— i»H*«E!»ttl,-Cl*A*tL-CtJ:v^ DVDrof 

-c^ y-t— ^x-^{c$ijfflnitg^7 =■ if— y—* 

[0 0 6 8] 
[0 0 6 9] 
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ti5 1 ^ t;H: i o t/T* nSr-^ © P N i/-^^^ t i o Tffitt$Ji5„ 

[0 0 7 0] 
2. 1 * -y-te— *J<DVg^it 
\f y MI-AB a *SRff-^ft3-=y h 3 0 4 fctt|&**bS 0 «HWfc»=y h 

Pfltf/cfe{C§S@/ t CBt-§-ft;j) 5 fTfc'tv-5„ p< y-fe— Shoes' r-* MJ — AB a ©Bf-?- 

i-51i<7)lif-§-'flST'iiDE S (Data Encryption Standar 
d) 7;^!JXASrfiLtV^ 0 51©DE S7;^yXi>(Df iitlll 2 
8 Ify h<Dg&;&Sfrfr;ft,5 0 *f\ 12 8^? hgJftSP s 0 3 2 0(Cj;oT 

SB#B a 1 £;&¥#©a5#B a r JrteSMWSftS. 
[0 0 7 1] 

n^tl^th^ DES(CJ;oT«KO-K4$rffit/>T5[H]Bt-§-'ft:$tt'5o iKO- 
K4©4*l*6 4\fy KOfiSSr^-TSo II^Psl 3 2 2fCfco 

$tt, 1 2 8 tV hOlf y r-* h !J— AB btfS£/£$;h„ ZtlfrttiJ] £i0.£ o 
[0 0 7 2] 

mt LTI4 > RSA, McEl ice, ElGama 1 , Hnft||7;V^!) 
ft if -So IDEA (International Data Encryp 
tion Algorithm) t R£ fcf*L-5$lf LV»Bf -^T/W=^!; XAt>BfHHfr^ 
SK)J:V^ffiT'fe5„ IDE Aft, 1 9 9 2¥l:Xuejua La it Jam 
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e s Ma s s e y t M X oTJ§*£:frfcl*^tT/l'^ V X^-Cfc5 0 

[0 0 7 31 
2.2 K Q UjE 

Bt#>fb;3.n^ h 3 0 4^e>W^jSixyt 1 2 8 tfy h£>tfy b y—.AB bte 

lljE#fWb»3 0 6fc«|&Sixa d t>-f*tt, x^^/W-T^n^^a, y 

T4C5 0 tfx^y— ^ (video source) S:4fc*fcT>T 

tCiot*^©?^^^- fi/XTJ* (the runnin 
g mark system) SraWS-fS^t Utb*V\ S^3^ittfc 5 > 
* (running mark) SrflfcUfcEItt-rS - t &X*Z £ <t 5 fc-f 

Sfcfttc:, »H*»5inEW*fb (ecc) asfrtonsr. fc*#*bv\ 

b td^-r <fc 5 ECC^r^ Sr®ffl~r -5 r 1 LV \, :^)ECC^ 
r-^-C^, 8t^7b^y#/^ (3 2, 1 6) Hf/h!J — K • yn^yiffkSi: 
±otl 2 8 tfy hOA^Jtf y b* by— ABb ififfiHrfc c? 2tT 2 5 6 tf y b<£> 
tfy b* b y >-^b c itfs#e>jfc,5 0 #5>ixfcify b* b y — B6aC/7 
r ± 5 H«F-JWfca|s 1 / 2 , *fejmSK= 7 ©«*3i*4ff-^ffcBK: iot^^ix 
T5 2 8 try bOM^tfy b* b y-AB c*t*aSJxS 0 £©«^fcftdffiTtt 

3 2 i/y^/w 5 1 1 o^Wcit L^#4 Li^fefc, flF-fHfc 
^gco RQ tf y b -f V * y i: S *tft V \ 

[0 0 74] 

y-K-Vn^-V (RS) ^«-»B CH^fe^^tot^^ 
&5 0 #H7ftGF (2») ^^T;£«£;ft7hiiS^ (n, k) RSfff-ft, 
-g£n (= 2 m-i) (Dm^mnt/l/iStV&^lr&o r^T% mfiiE<^S*T*fc 
6 0 ^^^*;Wim^7bt«^^ 0 (n-k+l) 
-C*>9, £G>W*HU **PRt = ( (n-k) /2] «©«D*"CinE-C#a. 
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-k) xhz> 0 ciow#co^#«s:g (x) te£lT<D^i-k&?)X*h?> 0 
[0 0 7 5] 

g (x) = (x — a) ( x — a 2) (x — a^) • • • (x — a 21) 
ateGF (2m) ^JS*&tc"C*>5 0 m = (m 0 , m h • • •, m k _i) tt, — & 
#flSm (x) k yt— y^-efeS i:t2>o 

m (x) — mo + mi x -hm^-i x k~l"T?$?<5 0 ^ c (x) = (Cq, Cj, • • 
• C n -i) tt H — S#**c (x) «:# 5 n i/y#;WR Sffflf Jb5 0 tUT 
, fo£ Okattt) R S«Ffft7^^y XAttfilTO 2 o^^f y ^?>45 0 
[0 0 7 6] 

^T^l : m (x) t xn-k £ <o1&& g (x).T?fiJSo d (x) = d 0 +d 1 
X + d n - k _! x fea'BftlB* LTiS < . 

*v-yzf2 : C (x) = x n ~ k m (x) -d (x) tty Y1rZ> Q ^ rT\ c = 
(-do, — di, • • — d n - k _!, m 0 , mi, • • m k _i) XfoZ> Q 
[0 0 7 7] 

±^(D^m^(Ofim^GF (2*) rt^t>ix5 0 >^ bUi?X 9 £JB V>5 * 

= 2m-l) i/y^iH©^*, «/hRSM»^rtm^o S 

tt, (n, k) RS»f©«*K)t^y hT*&St>^i:"rSo (n, k) R 
SfffcffWM' t o i t6© j «|a«[0 t*t5. ^5-T6i:> Sftco^ 
TOS^totfc^ jSiSrlJitS^tiaot (n-j, k-j) ftg/h 

fc, «|RSff»t4*t5fc»KtWt6rJ:#T*8. *> bffl»*Jxfctf* 
[0 0 7 8] 
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C^^RM^tATII 12 8 \fy Y<D? y±— *J Z>1t#>K 
GF (28) tc*5»tSSJBlRS (3 2, 16) ??-i§-tf5ffi/B 

8 \fy hcoft$S:^-r^, r ©jRF-g-Ttt** t = 8 ©-yyjif/KD^DJtiTjEt 
JSUt&TGatt, mte&g&P (x) <D«T*fe-5 0 m-e, P (x 
) =l+x2+ x 3+ x 4 +x 8 x*hZ a RS«F-^Sr3ft*«I^«-l|-f B 
e r 1 e k amp-Ma s s e y H/^^T/V^yXA^tS^iii 5 

[0 0 7 9 J 

*ii^ECCtfy r-£r£j5H-5. H7tt, 1/2, MgK©!^ 

ii^^bSSr^-fS-^feSo C:t\ x= (x 0 , xi, x 2 , • • •) teA^ 
^yh^hD-A, ( g (0), g (D) |iW#^b»|c:*H-S2o©W X/</u**S* 

1), yi (o), yi d), y2 (o), y2 d), . . .) *s£tTt^i-K»«j***a* 

[0 0 8 0] 

K- 1 

y i ( j ) =Ex Hgl (j) 
1 =0 

«l3lC*K=7*5j:tW?F-^k4Sl/2S:>rt-a D -{^/P^Sfli, g (0) = (l 
011011) fcit^g (D= (1111001) T-fcSc 

[00 8 1 ] 
2. 3 h/Wttm^-g-fk/CDMA 

= ^ (running mark) ^fA*5*t5 £ t ^{Sfcttt 

«*S*»t>L*L*V\ rw^ST'fi, ^ (runn 

ing mark) ttHiJBfcStU = t '—tc<D* yt—i? £ £ riSfflU 
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UxfcV\ CWfc*. r©fi©lo©^ffi|:J;5^ ^#^#J#5n 
(CDMA) t#{^=yh3 0 8^m. S^=7 Hci-5Tts£$ 
tbfc7^=>-^— ^ (running m a r k) <Dm^k<DftM%:tzb 7LJ 

?l~C ; fo£>o Hewlett— Packard Journal, Decembe 
r 1 9 9 3 (D^.—i? 90 — 97 TNorth Am erican Cellu 
lar CDMAJ i: V> 5 94 h/K7)IE<ficCDMAco^ip(CoV , >Ti&'~ s: P>ixT 

V^ 0 WT^t&l^ter*v£##(CL-C^.5 0 7V=>^-^ (running 
mark) ^^^k-t-^fcfc^CDMASr^-r^i t WflJ^tt, Wtt(cS<5 

UMPEGlff^ h y-A(C;!}Dx.5tV^^£l.iS'3vvC^.5o ^Offl, 
[0 0 8 2] 

(pn) ^m^mzthz^ ki>miai,\,\ rtubPN^jfi*^ r-/Mte»# 

*t{gV^i-^^t>0T-A>>3, £<9 J;< fcfy h£&9ttH±5;5>p5T-fc5 0 CCD gift 
(Dfc*0/V-^!J— iE32jSJ^COM* L^^94^\±H a dma r d-Wa 1 s h ( 

hw) K)^T-fc5 0 :ti«Hw-7 h y ^^co^T^^ro^-r-ji^-rs^ iKi 

[0 0 8 3] 
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Lfc4 6tf, ««#H:r*l,e)«5H^a=y hitt«LT7V=^^ (ru 
nning mark) SrUKSTt ftV^J: p^f^y— *Sr£j£1--5;&»fc UiX 
r©|HJHS:»ftr5fc«>t=r.©f5WCM:, 7^^f A©[W, #T-fX^7' 

iSfl^g^^ttiSv^P, *fc, Ifrfep^roy ? (runn 
ing mark) <D&zi t°— (COV^St^fiy VyAldStftvSo ^Lt#^f 

[0 0 8 4] 

ffl-Cglfe$tU-5 0 fi£ 8 ©Ha n dm a r d-Wa 1 s hf f ^*t. 

*2B\ ?Ki^©fM©Handma r d-Wa 1 s h&^Sr^-T,, 
[0 0 8 5] 
[3£U 
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[0 0 8 7] 

icm ® Km®. £ ti s <* # -e & 5 „ 

[0 0 8 8] 



(29) 



B8ar#J8l/rCDMA»-§tt«a$rJ: 9 B T^i". *"f» 0*»5>5 

1 1 fi05g©^7V^A{C^$n5o -tLT, &lb?f<OWMZft^ti2 6 4co 

5 2 8X5 1 2<D^<omtS\fy h*Y V d&£.l$.&tlZ 0 h / J 

Xfc£l*Sft:g>£« h y-AB doty htt^jWJKlCTgjsfcSftS. 

[0 0 8 9] 
2. 4 7*9ys'7~iV 

i^fflV^^ttSrlfy hW^afC^Ffc-BrSfcfetd, MVLP (mul t ipl 
e variable length permutation) £ 
iXTCDMAfcVhxHJ-A^^yy^^tlS. El 9 a £#flgLT, 
3§3 1 0(C*3^T, l*0U5rtt2.^frofMSrffflLTCDMAt"y h 

ft*7©fi^P0*5j;t/^^«^(O^JSr|§I9 cic^-r., 

•f/tfeiC" Don't care" CDffi^|§feii*tb5 0 E*4'bTs' 

3-^4 0 OKl^T, ^trje-s/ M^ELWims-ifA^tWciL itS&^Hfr 
B9 di3j;tf|g]9 etiu @ 9 c iZm Lfcg^^ffl^^fcr Jt,?> ©Mffl 

h y-AB e Sr^aj-r-SifK^Sir^S— ^^ClBtt^^— 5 2 
8 X 5 1 2 b<Dfi.io*)lC2 5 6 tf s> r-T-&>5 0 W&£tl1ttf-y b ]) — A 
Belify 1 2f-#t|&$tl5c 3 1 2fi, 

^>tbX#fclfs' htr**l-K'7*^a^Jt-a*iitfo ^ (04 b) rtODtfyh 

ttm&4 0 4{C*iV>TSftlf7*^-S:iDXi-Sri:tc«fcoTi^P>cOtfs' HiUJH 

[0 0 9 0] 



(30) 



2.5 \fy hmmRxfmm 

04 alZm-rX 5Kl> tfjy ht»3 1 2(i, AAMPEGt*?/ h y — A 
^ yt—^-zKOtV h V— ^^'SltSr tlCiotfy by — 
ABeWl tt^Ji©5£lf tfy b £"fltjEM PEGt*^h7hP-ABf {-ffl 

*iitfo -Ot's/ 1- !J -AB f «t*x^-ff#^tp*ff'v— ^.SrW^J-r-SM 
PEG««3 1 4(c:^^ixS 0 s/-fe->?*-/Kc:o^-c. -^©-y-^Xi; 

*M~&m£tlZo RM^r-Y V Tte^ffflRMtV h;6>fbft3 (MB COBJ^flic: 
t>*te-t--5) MHrt©MP EG If y h t Ltf i$jT,5„ Z-tlh^-^r V TOMP 
EG try Kt^fe^ik^ix, ^#K«^*/WftKteiSfi£ft5o RMffffct 
, MHlf^i^ib^yTi^K^ffiStU A^jMPEGlTy h^MJ-AO 
^ sz-fe—^^-yH^KOt-y hri^tffl try M^CT±IS^^ y Ttcgm^tv-S 
„ rtv^df^yT^r^i-S^S^x-^^^^^M-r^fc*^, *-rVT<D- 
o^MPEGt*-7 h!J-A(DMHl;Wftijrt^tl,5„ MHii, -?r(?5rt^2 

#5o *&tf>7gJg-Cttu #MH^o#2l@<7>^-^yr*s#^EU lfi©*t!)T 
[0 0 9 1] 

* h y-AB e §r«5E1-So SttSl bftS Iff *« ^(4D V D SdfcSSBfc if ©fife 

ft-^—? &'<g.^k-rz>mi^ \?*f-*f4 itfj-rgiw.* 0 2-eNTscttnfeif 

WSIE 4*ifc7*-7yh 3EKfc*s^fT $ *t So tf f *f 4 f 4 0 2 
q° a Ktf>A/D^&§g£M£ffl LTA* Iff ^ft-S^f^ *J9fWct*>, f **/HS 

o 

[0 0 9 2] 
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$ tltc * y^z — — /U(Dyv(D fcTr t^t(Dya <£g £ tc tt^ turf* 
ytftMb t t>M, 7^ v^^Mt^tt^tf^^-tf^ h V — A B b SrgitJ&S 
o if* b«IWB4 o 4tt, f^^/WfcStLfci??**-* h y-AVb bicWf 

-Cl\jxtf, try htmStt^atflSr^jsftU TctOhf^o^ny^ifctt^^ 

a«o*^i-4 0 :©t>h^hy^Beii «*»4 1 4-catr— jr^ y 

$Pi&) £*U ^>>h4 0 8T*«fft^ 3-=* b4 1 0"C»3frjE£*U ■=«■ 
^ 7 h 4 1 2 t^i§tl6 0 > 7 h 4 0 6 , 40 8, 4 1 0M4 12B 

*ix-PJxH8(OitJS;SB3 l o, 3 08, 3 o 6R&3 o 4<n&<Dmife$:m%T-rz> 

o 

[0 0 9 3] 

3. RM^t!iT« 

RM^E-t !JTS:^feMPEGOlfy h^f ft oj9>© W<MC*3V* 
T^— tf— (movie post house) ^t>^S<7)DVD t'y h V — 
J*<d\? y b&<Dfflk\z*£ l < fcttfttf 4 b fcV* 5 fe £ o ^ 5 T4rt*i 
, M P E Gl^W:^o tt y 7 T jsr—'^—y n -^>T is?— 7 n — CO Baffin 
*CS"STIBtt3SS*>9, tti^Vay (navigation) Mtc^DVDt^^^O 



(32) 



V - ^ &mM-t 5 r t t * 5. 

[0 0 9 4] 

7r^^-Sr^S-r-5„ tew w</i--Cii, MBrotfy h^Sr^JEL^^J: 5tc 

MH^C:JlLfcMBO^S^^/^V^^:V^5•®lRl^*)5o VT<D\fy hWCti, 7V<D 
5fc£>lc, t*s/ hSfci&^fi^ttS,, MP EG If y b U-A©|EIS:«BI 

10 0 9 5] 

(n) roil 5 CDB* p (m) fctt, W^«*^5fc»fc, &fr&'>\.5-7Lbtl 
[0 0 9 6] 

(1) ftfcfcy^XS:-**^ 



(33) 



(2) ^S'v'tr&o-C&a&Kx.S 
b^5xT-y7&'5tt 0 ffife<D* y-fe— fV (message hole) 

T-f^z&iE-fz (giobit, mi Rrim 2 <DWsmm$:m u ms^mMrr 

(5) nocoi^i:, m&<D7-?x?--Y&imm, xttiw*et±«L<H: 

(6) v^pyn;/^©f^^ft ^ffiXIJffi* L t^t (01 Od) „ 
[0 0 9 7] 

s. mm^i&<Djjt£zmmirz>^ t h~*imxhz>„ as*^tt, ^tbx^sffi 

[0 0 9 8] 

7^= ^ (running mark) rogEsp£^5fcit>{C[B*Hfe(-/ ^Sr#J0"f" 

MBF*=IT*fi^-^K:m-rSo rcofcfc, #Si*(OS*tt/hS<*5, Wlgfl, 

[0 0 9 9] 
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2tC^$ttTV>So EWMHBlockCO] [block] MH (RMSrUfcO (DytSDDC 
T7u y ^Sr^TtfcWf Sfc^)^CfflV^?>j^5o SE?tjMHBlock[l][block]StmiBlo 
ck[2][block]ta, y^—^^h (replacement) 1 XT/ 2 £^£fc£>(C/ -f 

(O^ n 5/ 2 o(^) y / 1/-^ ^ y h ^ tMt 5 ^ i: ^ 1 1 5o *i\ nD 
CT^>sm<OBB^7V^A^^;$^5o ^ti^olitt, 0, 1, mi2<D 
V^*t*^«Sr«po 0 ^Jxtf0^5o%, lM2fj:irt)lc2 5% 

i-SDCT^^H^ffisigma^^ttmJp^r/^-r^o y TV-** ^ h 

^frfS, nDCT=4 0, sigma=5, 0, 1, 2 <E>Jt2* 2 : 1 : 1-C$>£:®^ 
[0 10 0] 

4. l MH 

04 a(C:fctt5B J^ffNumbit tf<y h "C&S £ "TS 0 r;ft,£>£> If y b tt, # 

>f ^^BitsPtr^*Stt5E^JBits[]fc«HWS*tSo Bits[](0*«©EJ«5**s 

, DVD^^P^fUfflT^SRM*^— ^CiotlftS, 
[0101] 

fe^x— DVD(OVOBUrtcORMG_PCKi:Wtl'5ir^^^|&»J 
*l£ 0 RMG__P CK(^)f-^ W7>> h ^f-^Mfl (HI 4, ^ 3 - 5 



^^^14-518899 



[0 10 2] 
[*3] 



DivxStreamld 




00000001b 


-)-€?— '> a >/<s/*Jart<©D VD/tv* 05 > -y-tr— S?tN— JUt*y h 







Divx 7^ 'J > a ^n/ $f£«x K 'J — A(0 DtvxStreamld 



[0103] 







u32 be 


RMG t£y b7ls* Brts[]|*i<D RMG_PCK IcSfett-SStJ© tf y 


u8 NumRMG 


RMG_PCK totoMfj-?— ?B» 


u8 NumBS 


Iflttttftltfsr MJ-A(NumBS>0)£*! U (NumBS+1)<J5ffiA<2 0> 


u8 Reserved A 




u1 FNextRMG 


FNextRMG=0 (Sft^RMGf- *rtfc NextRMG ir— * fc^4&3**-SU* 
f4#*L«El*. FNextRMG=1 <DB#» * NextRMG ^r— R M6f- 


u1 FSizeHole 


RMG_PCK W0» y -fc-S?*— M-tf- -f X*<**3$ J*£\ RMG T— * W 
(c SizeHole x — * *<# L . FSizeHole=1 * *na *M* * 
FSizeHole=0 "efcy, SizeHole ^teRMG^S^fcl-IB*-*-*,, 


u6 ReplaceMode 





(36) 
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[0 10 4] 
[*5] 





m 


u16 NextRMG 


RMG.PCK 0!)J&«)A^&*<Djfetf-7 — St— 9&T*0)/« h<D*7 


u5 Reserved B 




u11 SizeHole 




u32 SectorNum 


y »/-b— S;yf«— yUA^fi-Ti V_PCK <D»S-b S * » 


u4 bclncrMode 


« 6 |cffi«© be £Wffll 


u12 Offset 


* ?-fe— i?*— ,IH&*€> SectorNum[ ]-Cffi££*ifcarS-b-!; *0>*D 
r-^<y 


u8 b(NumBS][SizeHole] 


fcfrV-* 1ffl<7>SizeH0le*****$f*jtolv1PEGt*-i/ h 
'J -A 


Reserved C 





[0 10 5] 

[HI 4 afctevvf, RMG_PCKf^ r. ©RMG_P C KM J: oTttIE$ jft, 

tlb^V.PCKtt, RMG_PCK*4D5VOBU©fK*5ifcStt4V\ 
01 4 bKl&VvC, RMG P C K{3\ DVD private_stream_l *<v9H 

V^o '*>ry hOstream_id&t/sub_stream_idtt, ^tb-^tl/lOll 1101b"X 
1**1111 llllb"T$>5 0 rtttt, DVDbT7**tfefl* (DVD video specifica 
tion) 1.0<DVi5-6^— i><D*5. 1. l-l^t/^5. 1. l-2^|B^$jxTV^5o '^^i 
/^yh©^y^tt, DVDtf-r^tt^»LOCOsection 5. 2, Vi5-9lC^S£ift,T 
V^o DivxStreamldf^^^DivxT^y ^aV^U ^3^S*$ttT^ 
£ 0 DivxStreamld^'OOOO 0001b"T*fc£#^f3\ 9 >^-f A^^a- #153 



(37) 
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^1t-&X<DDVD'<y?<Dji /UCOfcT y h V — A£rg#&x.£ 0 

RMG_PCK^^rOfdl^gi5^^ > RMG^y^ f«J^^fcB, SizeHoleXtf 

[0 10 6] 

Hll 4 cXtFl 4 dtt, ^^iXRM^y^VRMx — 

ttRMG_P C Krt^tW? y^y^-^ J; o tffl^ ?)ix5 RMT/P^ !) 
XJ*RTf/<7 J— ^(doV^TCDi/a— '^fcfMlSrSHfci- 5 Q NumRMGtt, RMG 

MGf-^S:iV>-5 0 ^»ReplaceModett^ y-fe— >V<0 fcT <y h U — i=s 

[0 10 7] 

MxJf, 015©±5t, bc(t RMGtf^ MB?(|Bit[]C04 3 "CRMG P 

CK»d*lDfc3S6>*tStry b^LTV^o RM^Tf^i:, bc«W 
RMcofcfclcjfcoa; (flbottStfcfev^TH:, flh<oBB«as3iffl*Jx5) , 

be = b c -fbclncrValue ■•• (4. 1) 

[0 10 8] 
K6] 



#^^14-518899 



be 


ilncrMode 


I bclncrValue 




0 


0000 


1 


bclsaMode+l 


i i 


0001 


2 


2 
3 


0010 


3 


0011 


4 


4 


0100 


5 


5 


0101 


6 


6 


0110 


7 


7 


0111 


a 


8 


1000 


0 


8-bclhaMode 


9 


1001 


•l 


10 


1010 


-2 


U 


101 1 


-3 


12 


1100 




13 


1101 


-5 


14 


mo 


-6 


15 




-7 



be I ncrModefr £> be I ncrfit£$§£>jk;$7*/7* f-7* j|> 
be I ncr fit li&xC (1 ) \z It &bc(7>M$r 



[0 10 9] 

^6(4, #RMWbclncrMode^? 5 mf|EbclncrValue5r^:S-t"'5fc*0/U-y^T 
y?7— ^/WTfcSo grfc&RMG_PCK<Dfca!>l;:, £4x6 tTy b SrfflU 
ffi§-fr-5fcfe(Cb c^I^^v^tlSo RMGfcV Mif-^Su 1 6C0Bits[] 

2"<>^ (NumBS+ 1) -(4.2) 
[0 110] 
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h V — ^^Dt>oTV^5^^fol9, (NumBS+1) <D{gta 2 <£>^ 
Tftttixtfft&&V\ NumBS > 0, ^o, n 0 > O^fcttftfffcb 
bclncrValuei: n 0 <t fcMSaWioTV^Tfc <fcV\, V_PCK^^t^ 
/K^ffigtt. f&Sir^S^SectorNumi RMf- ^ CO u 1 2^^ir^/ M- 
±oT*^$tti 0 |g*TH#tfV*:7;*— ^^Sr<t<i-Sfc*fc, RMG P C K 

RMG_PCKrt(DRMf^ ^COiSAPtf y h y-A©»fl, RMr^ ^O^* 
K*»?)tfc6> *JEL*V\ ^ y-fc— v>* — /KDlMXflSizeHole 
»C±oT*^§jx5 0 RMG_PCKrt^T^)^ y-fe— /W<£>iM Xtf^ 
t?fe*V^i:4i^tt, RMG^^^cOFSizeHole^y^fiOfClir-/ h RMG 
— V?<D'&\Z.\$ 1 OCOReserved B&tf 1 0(7)SizeHoleCO^^^^^^ o ^c^ffeco 
S^fL ^RMf- ^Reserved B&t5SizeHoleSr^tf 0 r<Z>0i|-Ctt, lo<DR 

[0 111] 

RMG_PCKrt©ft©RMf-^^E»«*fcJ!)K, NextRMG^^^ Q ^ 
Jl6lB*r±W3fe«)*ja«>fc*fctt*>ixSo NextRMGte, RMG_PCK©*6^6 
RM7 — & <Df&£>'£~X?<Dzt7~te y Y<D'<4 h%tXhZ> Q ff^RMf-^^O^ 
NextRMG{£te0^i?>> h£*l<5 0 RM^ 7^77 ^FNextRMG#* 1 tdi? 5/ 
#RMr- ^ttNextRMGSr^TU Ctt?><^NextRMG(Dffitt, ft(7)RM 
Gf-^^ff< fc*Mc{£feft£ 0 7 7 ^FNextRMG^S 0 tC-fe y MM 
G7-^l:fif««*<v NextRMGdSffJSSttSo 
[0 1121 

Ell 6<Z)7;v^yX^it JWftfcfe^S^^^^— ^otta*r«fcS:ttK: 
o HI 6<£>3 flgCORunTimeModule () /nt^B, DVDf^^hli^CO 



(40) 



— ^^y^Srtt*jK*tS 0 8^T@cOreadSector () /I/— ^Vtt, VOBUi^ft 
^)f- 9'*v9 §:3g L, 9ff g ^readFromSector/W— f ^(^, r. <£>x — ^ > ^ 
0#ftoaaR©«*riS"r. f^^^^^^hy^^^yil ^IfcStreamldtC 

©VvfiX** (i"4fo*>^ V_PCK, A_PCKXMOt-7^f^5/^) T* 

*>ixtf, six, ^<Dm^nm^<otcMc\f^x^-^^^—h\cm 

— ^^n-fe^tt, RMG_PCK^i*jit^ i~^t>^. Z.<D J f t —9'<iy9tt 
{JfeK^f-flS^gSLfc (private stream 1 b y — i^fo 9 , ^rCODivxStreaml 

dtt'oooo oooib'^^Lv\ -^cq^ rmg^s^#2 6fra<^± 5fcK*i&* 

ix£ 0 ^ yfe— /I^lNf Xj^XfooTV^ftttiXtf* FSizeHole 
<DikX<D : 7 , y~ls9^—9\^ 1 2??@<£>RunningMarking 0 A^-J- V£r# fcfx 

[0 113] 

4 8^gc^RunningMarking () /W- ^^IS, 5ffi<£> tr^^^y ^ Sr#fl8"f"5 R 
Mr — ? 5rMffl "f^r t^ioT^^^^-^Srff^o R My* - ^ <D#L 
B^NextRMGfi, RMG- P C K*»&tt*ttl Six, XtttHSK i oT*& ?>ix£ 
o rixf±, ^^FNextRMG^fitKlJ;^ FSizeHole^ 1 \c± y h SixTV^^g* 
W:, SizeHole^^-/uK^K^m^tb5 0 *^>«. ^W^f 

Is 9 V f 1/ Y^t— K (bit count increment mode) s ;* yte — isyfc—/V<D$T7 

^£<D If 7*£"£ ? 9 grf £ t # W:, 6 6 ?T a C7)ReplaceMessageHoleData 

0 aSBftJ^fflSiX, ReplaceModeMfigoTMHtf y h£B^&;t6 0 ft^RMG 
_DATA«3ftfc»attfc, b cfibclncrMode^ffioTM^f^iX^o 
[0 114] 

7 4tTgcOReplaceMessageHoleData () tt> ^^e— Ktftoti^ CO^JSfc 



(41) 



T?MHtfy h<Dfi#&*£ff5o Vlode= 0 (Dtg&te, MH tf y Y ttb [0] T*g#l& 
X.&*l5o Mode^ Utt2 0l^(l 015W«t5t, b c t£± oT^£iXfcBi 
tsQi^no^y htffilfltS^ttiot, sendBit^f^^ttSo Mode= 1 <Dljk 
-g\ MHfcT $/ hf4b[sendbit-l]T?«*Jfex.5>ix5 0 version = 2 sendb 
it^Tfitno^^ h* s Ste*ix5o "^*fc*>, n 0 =3£>j§£\ "0000 0101 'jfi'OQ 
00 0010*tc:*S o MHtf^z h^b[sendbit-l]^e#^X.e>tL6o 

[0 115] 

y^fsf A^>^ — )V(J)7t*- *T<D? ? ryiszL&&5Z\ RMG_PCK 
[0 116] 

yls-l/jf^r^- (c^-CfcTDivx h*** fit" 

«&t^itfc^ by— J*t LTW*fk*ixfc, DVD private_stream_ 1 
:y^~e$>£ 0 h<7)stream_id^U ? sub_stream__id^ N -tft-^jft/lOll 110 

lb', "1111 llllb'^lX , rtl?)fiDVD tfy^fyH#l. 0<7)VI5-6-<— v>GQ 
*5. 1. 1-1&WS5. 1. l-2^fE«£*LT^5 0 sub_stream__id(7)ti:^C7)^^t 0 ^ 
*f~ff— ^flB*fctt, "0x 4449 5658 312e 3023" (1 6it#) 1^1^6 4 1^ 

[0 117] 

Divx^^te, Mvx/<y?mi&mz3o\,^X, D VD \f y h V — «|C 

Ndivx = truncate ((MovieLength/(15*f actor) ) +0. 5) 

fflU NdivxflDin x^y^retCttSStlSMPEG^^ktfx*^^— 
-k<0»-e*>5o Mo v i e L e n g t h tt, ^-f h/Wfr&#K<fc ot*SS ttfc 
^fitT?<DS^SS-C*>5o NTSC(0»1. 0, PAL<0flS#ttl. 2t 



(42) 



fc£ G N d i v x CDtHMta* 2 *jjij<Dj§£\ N d i vxli2 tK^tio D i v 

n d i v nLm^rityfy £ *y ys— j*<ommr> \ v x t^^A— LTSi^-r 

£ 0 Divx^li, D i v x trft^-^(D»l/^ h Sr-£ tfftUfi^ 
^y^©WK4fcaWKjBC5 0 D i v x/^y?HDVDO»l tfx 

IMS* ft *• D i v x^y^O**«fflBHt, HMD i v x tfx^-^/u— ^HU. X 

[0 118] 

Nd i v xcoff^^^-r/c^. 8 5#BONTSC|fcm«:«^«o 
, Ndivxtt6tfc5, Lfc^oT, D i v xA°^^^6^ftt^t7l/- 
^ritDVD tf> h -McJpAStU D i v x ^ft^-^6o(D 
tf-r^^w—iNSr^tpr tfcftS 0 &&WcX*r*yy> — ^2*1. 2<D\?7**'< 
Di 7x^7^-^5 7. 2 0^7**^y^36»5>ft5i:<Kftf 
So D i vxAV^^ftv^trf^/U-^WT^bSrHl 7K*t. Div 

\£"f*{fA^- /iD i v yLS<y$<D U^TV HSrBl 8 f^-f^ ?/l~-72<DD 
ivx^y^tt, '*y#<n9A^- :/l cotf-r^^uxv^Tt, ^/u— ^ 

[0 119] 

D i v x^^^T^iiJ^tlfcDVDx^ ^^BflHtME I i^SriSM^fcS 
o D i v x^'y^ftt«liA^ h !/ ^_l^y^-e*>5 0 £*U±, 
t^SCRH*. D i v x^ry h^DVDlf^tt^S^V 15-29, & 
0lc*3V^T^«>e>ixfciKSftflSSr^"T?V^5r ir£;ft5H-£o PE S_S c 
r a m b 1 e_C o n t r o 1 y ^ — ;V Ktt ^ 5 i'l/A-ft L" fcK^-fS 0 
Or i g i n a LOr_Copy7^^ TO. 5 i^/P" KKfi^fi. 

#Di v x/^7^(itaiPTS?rtM^fe6 0 ^OPTSltttrft^)PT 
SffiiH#LT^££^teftV\, tt«*^>V 15-3 OlOTo t e 2T*I4 
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[0 12 01 

D I v x/<> «©#it*ft/^ ^ ■^»atttB^LTV^5j85.B«:*VS 

MRitf^^y^roffi-eers. Divx tft^y^B lock, pgc 
, VOB, -fe/K £fcf*VOBU$:^£lC^TV^.Kgtt&V\ > Dlvxlff 

itVA>— -f\-t. &mmziz& z^b&-?%z>o d i v x vftrifAs— zfvmtiti 

B O V co#}£ >9 -CS* ^-h-rS^i:*5-e^5 o 
[0121] 

94 h/Wft5fc#WU D i v x/^^cDffrfcSrpJfg, *nrtB©IS|-«8WT?£ So 
COfft&ttf^^uhT^fBfcfcS. D i v x/*y *<Df&£2S"rfg&«£\ * 
-f Nd i vxSf»©fcJ{)fcgftW©^4fl:-Ci*IBISr#3S7?tS. * 

/ct)T*#6„ hA^fiJttt, »*A*tfc!ftBif«PlHI*>P,ft3ersSH|CLfcNd 
i v x ^.tjlf^-f-S r £ 5)o MovieLength cDjjtteN divxO 

SfLVMtt^fiHiSf^ivfcV^ Nd i v x <D\m-t2^m. Xtt 2 0 3 0 - 1 gX± £ 
LTtt#m*V\ Nd i vxO±t?W^i<, ^M^^cBxOD^-, 

s"fe— ^31*15. D i v x^y^<O^^T#5*a-f4, I-^f£ 
JEft#HcKPr^pq, XtiNd i v x ©^f tii^ Wt^lttltf* t^V\ 
[0 12 2] 
5. ^ s/-fe— /KE>£j£a.UWBBg 

RM^fAIIfc^t, t'T f ^-Sr«^-r5MB(DV^<Oy4^SMHt ^n-5„ M 
H 1 45MB OfJ?*iife#Mt jb5„ CI roH^JiRM^^-M^i: ot» 
t?li4V\ IffR (^yfe— v 5 ) (i, MHtUOMBOa^-f^aWJ/ay 

[0 12 3] 
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, i) MH@m<o®mm$i (^>t-^-;^) kjr#, 2) r*be>©« 

[0 12 4] 

f6!HK£*LTl^£ 0 1 o(OB 7 D (DMH(0^f fi N — #Hd 1 2 J; 9 4> 
MHOEttfcfcot^ltt^tjStt, (1) MH(Offi«as^a'J^IBt?& 
5 r t , ( 2 ) MH«7 I/- ACtottt *«rt*9— s*ts r t , 
(3) RM^MH<7)^^jfAS^fc^^MH^a^$tt^< V^<!:-efc6 0 MH 

[0 12 5] 
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*bsa>6> :^±5 4T^-ftt, tos-r^t^v— 

(dt% *$m*fr*»Vs ^oiaa^feSo ^J^tf> i io»w- 

1 5 8 4 0 0 7 l/-^^fe5<7)T$)5o Ifc^oT, il fjMHt^J 

[0 12 6] 

5. 1 MHcO^^yA^^g 

^A^EBSJxSo file 1 n ^fefc 5 (D«MHOM» 3 T^fe^ t 

<£><fc-f5t> T/U^yX^fc±9#MBn^tc3<B<OMH*SgSeSix5jdS, MH 

Tfcn^o #MBni>|coV^ft Rlc^iMHi: Lxm^thtcMB(DV * h 

IP] CMB £ 2 S g Lfcft 6, r COMB ^iiMH^) V * 

hco^tcfcsr taULV^fflStU y * h^tC#ffiL^V>MB^o^S4t?»{H 

C^^MBTK^ (MBA) co#JiKfcy— h£ix£ 0 #j!Ry— h 
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[0 12 7] 

XA(D/<7 ^ — * Width, Height, n F r a m e s , nu mMH 
r owMs e e dt*fe5 0 W i d t hMHe i g h t (Offitt, 71/-At>f 

$tLfc^ffiMH60^^ n u mMH r o wT + fc6 0 n F r a m e s a°7^-^H 

J^^MHA 1 i s t*#7^^yX^©ffl^tfc5o 
[0 12 8] 

IHl 9©gMHr ow<D7/U=ryXi*lC<fciXkf N Width, Height, 
nFrames, n u mMH r o w^SXF seed COffi^W^iX^o -t It, MB 
n ^OMB^ t4}?*)MB_W i d t h*SfHISiX, numMHrow^ 

0^MB_Wi d t h*"C«)ttHK*JISS*bS 0 MB W i d t h f 1 

lMBn£*<DMB<Z>^T*$>5 0 *fiafty**^?tts e e ds<7* — $\ZL 

T*7W- i>><£>#n ^CMH^J&^ft, 1 o wMB A t h i g hMB AirCDR] 
^aSESJcMSo *T/U=?yX^»ciJxfi, 1 7l/—J*\ft-?MH<Dm v )Ml'&t£ 
V>r 4r*S(SE$tb5 0 -?:LT, MHA 1 i s t (D'f'^T^MB A^#HB^y— 

[0 12 9] 

5. 2 5 

-T5« AW©Btt#¥»«fc*fcJfc^^ 
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[0 13 01 

Chun et al. , "An Adaptive Perceptual Quantization Algorithm for Video c 
oding", IEEE Transactions Consumer Electronics, 39(3): 555-8, Aug. 1993 

) t-#M£ix£o MB ^ r 7^*^-r£>9j SSMB^fiM 

©MBWSaiMHi: LTSttAtb?>jxS) STUB 3££tu£ 0 
[0131] 

, Sl/M B Of 7 ^ ^>^/ 7 ^ t T^>t ?S 5 , MB^fflOcD^^ 

fflVCR©J:5*5^ftr-*-n^TE«Kflt"ett, £jftb©MB#Ltf LtfWfctt 
fctt, Cix&^«***e>RM«**9l*mr-i:W:fflJllT*)5o *2©aSr4, 
«/T^«a>5)^CI4*fflLt Lt 5fr&T*5, ^ftbOMBtt, Wx.fi#IB* 

[0 13 2] 

-/w) (Offlfts, S*tAix»5*SH^ffi["Xf*>Si:V>5^i:."e*>5o MB^- K 
(#») -ftltf2 5 6 (1 6 X 1 6) flOVXflUSft&ttfi, «*.tf, 25%i 

i o<ptj:\fti\'£mm^^^^^mn2 2 3 o*t©«h^-c*>o rivets 
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i»XB2 3 0J;9*SWifetf, SiMBfj:»«(D»ti:^tf, Ifc^oti 
*|MBi:Ht4 51KfcV\ tr^-v^, SitAixWSM*/^?^^ 

£*L3fc0VCfc0, (2 5%, 2 5, 2 3 0) KlRR^tUfclN, 

[0 13 3] 
[0 13 4] 

T«*0 2 «fd K J: 9 fUT S ix 6 o 
[0 13 5] 
. d h h h h. . 
d d h h h h. . 
v v d d . . . . 
v v d d . . . . 
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IrMHc; EvMEd^fitt, ^rix-eix r v j XV Tdj (O*^— ^tttt hti 
tc^m<D2mmz£ vm-W-ZtiZo :©r^^ hcQ^EB^, /i^^-v^;/ 
d y^S:**t5DCT«»(D8X 8 fi^Jtf^SiSrS LT^£ 0 rOT^r/V— 
ht(D£±(ODCT«ftt4, DCSTfc5 0 ^n^W, SKRtW^iB 
^filOai^^WSrE a ir-T^o rtttt. Eh, EdSt/Ev^T^S 

[0 13 6] 

tl (E a <T 1 ) fefetf. 

a*^ny^fj T^^^^^fci9j ^n^t^o 
[0 13 7] 

*»bft345e,^ r<E>L#vMH (ti) tr^^-xtt-to— ttoWteteS^v^ca 
Tfc<fcv\> 171/- ^feici^ST i<a{ji£/iiv^ 0 

[0 13 8] 

m b *m$L-t z> 4 m<D;v **ri/*7uy? (Dftmfr h > jjc^^sy t-se o t a ^ 

[0 13 9] 
[0 14 0] 
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J*V>$tmz.1h'zX\*.t3LbtiL^b^0 Z.kX'3bZ> 0 Ztlb<DMB t>fljffl^|g 
[0141] 

WMit*— f- /V^ ttfc^ -*J-XL £>*l,fc B 7 l/-At(J©MH©t-f# 
C 1 a s s i f y_Ma c r o B 1 o c k) GD^a — K^ftlc^f, MB^ T 

[0 14 2] 

12 2(cttMB5>^liM3— Kri^^tvrv^o 8 X 8;/n y^oDCTi! 
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[0 14 3] 

5. 3 ^ y-fe— /V<£>SIEg 

ix<otf»|cMHO»*S"T?#5r ^:iS3fev^ < t 5 £> #7 A^£;g&v^<£>MH& 
Eft-r5r.t3ds»4UV^ r<£>iEgte\ D VD7 p i/-tlc«t 5 y 7;^>f ARM 

^MH^SHg^tbSi:, ijx?>©7]/-iH^|c < l;ot, ^*9^*t^it*^ 

^iiMHSrj^TS: i: K X V , 1 o<Z)B7 Afcfc 19 (OMHWfJfJ- 

[0 14 4] 

»M7;^y xaw^ \?T**mmy^-7ju*Mm-ty* > h<owm#k 

$ 'f~?<T>7 V — A (I, PXteB) -eH*&L*:9j|»TLfcD"rari:dST?#ao 
[0 14 5] 

#«T*tt\ DVD±©ft||R$ixfc#*04lHblElt^ RMWfAt«5at 
HJ:9#*LV^ 0 roi*a»6, MH©WX», MHK:B8iir5*tlWE«0'f- 
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[0 14 6] 

<7)T\ r^J: 5 4^— ^7?tt*l*MH*:5>bb**XB:±<«pfcftv\ 
[0 14 7] 

gy|:5o^B7i/^ ( r a j a>£> r e j it?) iS*>St>©4:U I£3#@<d 
b^^-^ ( r c j ) <o»K*||bB*3S J ft<ftofct>^i-r6. #B7WAt 

B:7l— ^ a b c d e 
MHCO^: 7 7 7 6 6 

[0 14 8] 

AO*fcf46«©MHLi^V\ 0*H^KBHu 
B7l/^- A a b c d e 
MHt^S 7 6 7 6 7 
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[0 14 9] 

( Tcj (Om^) *|J|MEit**<ftofcfc#, B7*l/-A r a j 

j , r c j r e j co#>«r*^aK$^5o aba^u— A3ss*jfflprtB*<saiM 

[0 15 0] 

S* = y t ^ h l: Jtt 5 1 5 -o^agtt, -fc a D 0«8 

*L»S»»7U— AKiBB+StOtffca (B2 3#I) o ir^v-3 >-<D*#Jt 

[0 15 1] 

7/^!JX^(Dg(a3 - K«:B2 4K*t, ^Ttf)SS:£: i nitializ 
e 0 7r >9 v'a ^T^DSMtt* So initialize () 7 x ^ 

-g\ I 7 l/-A*fc|JP7l/- AtC^<S^B7U— A^S^^^A^ L 

'>3y©S^B71/^5t?V3 ^ft«©7U-A|Cft5 0 
[0152] 

i^mSftfcMHjWS^ DVD« 
[0 15 3] 
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%)Mfc<D'&\Z (B2 4#ffi) . WiB«^*&4So *^wh i 1 eA— ^ft, 
[0 15 4] 

[0 15 5] 

6. MPEGff^fft 

ftl^yUKtt. ±9^»<^tf5/ hir-TSrir-e. *©?Urt«>MBfc^Sil[**tS 0 
JRW-WbtlSW^fb^fcry h»**tt^^^0ffl»COrigNumBItsiRowBitCnti: 
JtttU -t^S:»:©J:5*BitsDiff4:^H-t-5o 
[0156] 

BitsDif f=OrigNumBits-RowBitCnt ( 6 . 1 ) 

r^n-^fi, 5*mquan t tmtft#bl?ft«:*>t5^t"C»8 
□ — JRf-, MB(OMqu a n t *J:9i>E<i"Jxtf-t-aKif, tfy h«0*»JfflttJ: 
«t 5**4S***CSo ^(Vtztbs —m^te, MB COM qua 
n tffi^>fW5iE»JC0rigNumBitsJWT^^tt^ra^^ (oi 9 BitsDiff<=0) Ro 

5o tt*<DW&%aM1r»s MB<0»O36^DCT««c©ai*S:J:5WI«Ei-5C 

[0 15 7] 

4MBOMq u a n t (OltJD*«5>^e5^V>(DT\ SttilSRttllW-WtsSSjSJSI 
t*6o roKtWJBRB:, BitsDiff^-fefnJKT^**btf, »Trs 0 ttt 
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m<0'MVm^i t e rMa xi^i$Jlfc?FWlCCfJ*t5AN tiOmqua 
n tfit<OitAP«:*^:fF^M^ffiMq u a n t I n cMa xSriffix-S,, ~o 

tztb\^ MBcOmq u a n tffi«p]^coftfc:W*i^P^ix-5o H^-^-fkroilSSr^. 

(DfcKxDMPEGt'y h?iJ^«-^-r2>r. < !:T-}am§tt2) 0 rco^ttWj^^jJ' h 
/K n^rit-fu y ?s<# — ^ ®mquan tffl, t DCT^^ MB# 

[0 15 8] 
[«7] 



iterS tatus 


K93 


lnc_delta_Row 


I8^ft*©ev h«ii<7c(Dey h«lr^f£Sai\ 0 BrtsDiff<=0 


Dec_delta_Row 


H»^fc«©tr«y hft^5c(Z>e>y h«fc**£gSl\,, BitsDiff>=0 


lnc_Mquant_Row 


f-t*S8 Dec_delta_Row Icgjaiftizlft^ * *.*K«ttt8 0 


Dec_Mquant_Row 


f^tfcBS lnc_delta_Row lcS]3fc<=H£3*l*&tttta8. 


lnc_Mquant_MB 


W&mt&to tf hft3fif<7cCO If v h»(ci6t^ BitsDiff<=0 OD&ft 


Final_lteration 


BitsDlff=0 LfcftOfittttBSt LT3e***t* 0 
mquantfiafcSli^ir. t ?—SS#^ltLTMHa> h 



[0 15 9] 
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^9 3gL^Sc*iiitLTVNS^. ?WffHWteR«©tfcJfeS:lb»tS*:«>^--t© 
^n^Att. *7-e^»*iXfc#«* i t e r S t a t u s L*WW 

6 0 iterStatu s "Cfo£>Inc delt Row tine Mquant Rowte x 

^ft/cr/W^l Met V$\}ft<D$:X(DMB<DTnq u a n t fltSritJPS*Sfcftfc 
. -^^^n^^^^fi^-r^ip^^n^o raStfc-LT, i t e r S t a t u s 
X*h £Dec_del t_Row t Dec_Mquant_Row^ > £ iXfcfvV'* 1 \Z Jl 9 #1 

ft<D^:T(7)MB<Dmq u a n t fflia^^^afcfe^co^n ^7 ASrft ^-^5 

[0 16 0] 

6. 1 MPEGS^fftSf 

COmq u a n t ffite-ofctfift&P U ^ff^JWtffW^tSixSo ^LJhlELfc 
•IWfeftsSSWfcSJbSftfe, tt9 5gUflgr±Jfc*5o **>*ir^, tp-o(DM 
B35S^§n»9igbiflSH«»-ra. mq u a n t ffitt^jft 9 iEUdJt UT» 
Mco^D3SL^«^>ri:^^^T^55^t^a«L^$V\ MPEG 
«F#ftfci: 9. WflDMBOmq u a n t Hi:*45*flt©ll^, -(^MB^tl 
ttW-S-ft*ix36« £*t<£>-C\ *>S^Jo5StfttfcMBH:3ijRL-Cffi*?ixao -t^J 
(0*^^MB^jgv>fc^ ft^(OMB^(Oil^(Dfc^^^fm^fc^)5 0 
H2 6ttr©i(fc5igLaS©J^Wftilg*Sr*^"o S#J0> (j+U <^MBcOm 
quant ( d + 1 ) <£fiifcttif JP^iX, MB <D*«£>*: d GOfigfftt 

JSanSax, MB_widthtt*>5?rJrtcoMB©tt»i:35:5 0 
[0161] 

S7 1/-AO#MH?iJtJ:5, (— 0-C— o<£>) #J l*j TilJR £ tltcM B(Dm 
q u a n t 1 «tt*lm**L5 0 #?fW^b*fT*t>iXfc1l, BitsDi 

[0 16 2] 
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% 2 \Z.%W&&rQ\£, ^7lC:fctt5#fi|ft i t e r S t a t u s teInc_Mquan 

(DMBCDMq u a n t fiStex/I^ »d «t 9 *@Jn£*L. ^T^JttSW^tSixSo 
Tfr9ifi lXfo&k 4&M L 5 0 r.(D^nir^ teBitsDif f n HTKft -5 * "C 
^<o ^LT N i terStatu s teInc_Mquant_MBlCir y h -^COm 
quan t -tOT^l"* Srgc £ i: fcl <fc 9 ltu<D$| "9 SL<£>Inc_Mquant_M 

itsDiff^-gnJEtT^^5*-effifotia o i t e r S t a t u sit -?:0>$L Fin 
al_iteration£^L<1?y b£tl^ *«©H5igLtt, i^fe £ MB CO tf ^ 

[0 16 3] 

3^W<OflgffiT*fc5^2<^ 
tLTV>5 0 i terStatustt, 3 ?T g (CI $> <5 <£ 5 tdlnc Mquant R 

u a n t*H4, *OMSrW*fti-6©K:ifi5*4try Hfc^WWfcftSif y h 

i:i£olt5fcfe^ ^«rt(Z)MB^T(0*niq u a n t ft tt, 2 5t?g^fe 
5±5fc7VU*te«fc?>«^£j'U -£LT N i terStatus(i2 6?rSK:fc 
5±5t-Inc_Mquant_MBi:«Pb<-fe5/ h^iXSo 2 7 fr g fcfcS J: 5 . 

^<DM\^(D^m<DMB^hih^>. ^MBOmq u a n t fiSte, ^ (OWfeft^ttfr 

MX*(D£ i£fc:o# — o^t;$ixa 0 rco^-c, i terSta tusfl 
Final_Iteration4:*PL<-fey h *«^Wt*ii*3JSBfcfti:MB©bry h^J 

[0 16 4] 

^2(^||^ffi«j:t)^<o^n^^^^i:*S^, £ i £>T:/n— ^irJfc 
^fcj|ft'9igLOf}5Jiett*^9Tfc5o Numlter(i)£ i # g (^T^n— ^(Dtc^(D 
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[0 16 5] 

Numlter (l)=l+dXMB_width+(j+l)+l 
(6. 2) 

Numlter (2) =1+ (d+1) + ( j+1) +1 
(6. 3) 

WSSK&TBffiteSSVTW:, ft^(©ilt)3gLti, MB©JSmq u a n tftSrffll^fc 

Numlter (l)-Numlter(2)=dX (MB_width-l)-l (6. 4) 
[0 16 6] 

7 20X480IIO71 — -Met*). — ^IJ(C4 5MB^^t^^ o $aM&) 
/iMPEGlfftm d=4T'J)5 0 ^04§i§\ 1 7 5 HKD^i9 SLSr^t? 

[0 16 7] 

J; §M P E G¥m-%{k<Dtc $><Dm 3 Wjlig^fflili, 2 (D^MMM* 

T-?iJl*3co^;TOMB<Dt-2/ bm<DttMZit%?rz> ~ bX^W-iStlZo 5U 
l^(7)*^riroMB^ej^*S'ftt>9(C (|g] 2 6Wi5W ?IJrt<OMB©mquan 

«*^-^(-^cD{ii t #fjf fciffv n©t\ BisDif f O^S:-^ n ^Tf-PJii^-fr 
o ifiOi: (MB_width-i)coFpS]<m^&.5{ifi£t>5i?> o 5<£>-C\ ¥&Jift&®5&J$: 

(i, MB_width/2t/i5 0 St^7 2 0X4 8 0pSii<07U-AtJrotli 1 — ?lj 



(59) 
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<DB \ (k) ^ff-«k#gCO«fe9 3gLORowBitCn t ir^LV\ H2 6»C*5»ta 
mq u a n t (Dft^lS^O-r^fc^tC, (d + 2) <£>IS 9 i6L<£>^ BisDiff^if 
vlZXTwWWilzteZ-tZ:. -tOgltt^bTV^So PrevBitCnt£ilu<DRowBitCnt 
t^lSlTS, 0*19, (d + 1) 0«fc9iBLORowBiti:«itr5o } tt 

El 2 9<D£5\C#:&£tlZ> 0 
[0 16 8] 

yXAHtJB2#B*ryu=fyXAi:fi-c»D, *»4ffi*B2 6 — 2 StfBK:*) 
££5 9T\ j<S«r3*oia«^ffJISix5o JB2©3at»||{-e«)J:5K*4n«)M 
B^ft*^^ j #B0>MBj&»6><Df*/l^fc:£ !9, MB^)mq u a n tfflfttgJS'S 
tlZo *:<D&. j#g<£>MBft x mquantfiS:igJO$t5feW:, &(DMB 

[0 16 9] 

6. 2 f?W#*W*fc:fctt^ 

[0 17 0] 

fc-rSfc, -t^MHtt^aStt, r(OW«tt^2<0«iaGenRmgPck^#ftSiX-5 
o TC^MHfi, 2 o^^tltMH t LtS^Si^ 77^1 ^2o(7)M 

[0171] 
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A£*xftv\, £tfttt*U;f, S^^t;cr)mjtC#ftL^:Ppm WiflMPEG^ 
^tc^tt 5^ s> y r<OT>¥—y o — 7 o D^^t Uxft V \> 

[0 17 2] 
llV^RM^r-y y T : 

[0 17 3] 

[0 17 4] 

6. 3 Ifi : MHfti, RM^-tyTfcilFS^ft 

[0 17 5] 
[^8] 
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muro-cam-six, nn^Mz&mte^Tnnmtmmmbixz,, hz>7v 

MBA^©/-!?^^^ A*7 7'f/1'MH i nd»P>^ii*tl53i\ £fcte 

^y^Sr-^tf*j^6<J^MPEGtfry b V — J*t£. |2C/nt^Ge nRm 
gPckWot^tlS, RMG^?^^ MH^X, fiiB^-7-fes/ K 

*5.tufc*-Y y r i tfy b* h y— 

[0 17 7] 

El 3 2ttMH^(CfflVMbiX-5G e n Rm^c ^7i©7/W^!i XA^LT 
<oa#<fc1f«ttietS$tv-5o 7-Y^7lC*i-i5fC, ftflJOUfi^ MHffiflRS: 
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mir£?\z^ wm^mm&WxfmZhx, ym^ts^nyu-^on^n 

n^t-tz* mfwustrntt. t©7i/-A©MHo^«5j:tmpEG** 

£(±573 F I FOKSt&t?,, ty>3yrt©^T©71/-A^l$ftfcJ:f, 
7-f>"2 0 Izmir X olz, G e n Rm^a ^7 AliSE^fel?rlf tftii Lt> r 
wtj-> 3 yfjiai§jxfcit07 u— ^^*5V^TMHSrffIB^f-.So 
[0 17 8] 

<IS©Bf©S«ftya-C3eii*iXfcR«!W»Inc_delta_Row £ k \Z <fc o 

T v J: 5**49*^ (lJ:9t*#v^) t *>^T-fcS 0 

W^F-g-fbtlltgfis ^©?iJ©^t(OMB©mqu a n t ^Sr^DS-Br-Sfc*^ g 
1fr|£ffiInc_<ielta_Row £ fcteInc_Mquant_Row£r N 5i#^fi7 !f A'*Ji»l J&»lr«fco 

fcfekl, mJ(D^IJ(7?m duant-f^D^yhd^ JfO»m q u a n 

t <{ f# V hOWRBJtkti*) t l,X* ffiV^o £©lt£\ tfj»{fid^7C^1- 
?3 i # (4, Wft-%1t7°v ?7M*, StMt^l $tlfcS«^«Dec_delta 
_Row Srjl^-f-?)^ ir^-C#?> 0 S : M^^Dec_delta_Row *3 <fc U*Dec_Mquant 
_RowH\ -?:CD?iJcD^:TWMB<73mq u a n t fitSr^-rfc&SC jl^fiS^/W^ 

10 17 9] 

-TSo S^^b$n-5?'J©S«^«:> *#Jte, Inc_delta_Row KSOJtMt 3*1, 
•So WJ©MB©7n©mquan t »i s itu^ff^te^ftjfc^JWm 
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qua n t -f St ]) * ^ h d -fc ± oT-f ^9 V * V h £tli> 0 RM^—? <D&W 

i&L-<D$gitC^ ^tijfyj*^ ^(D?IJ(DMB(Dmq u a n t ffi?r|^Si"5r 
.tot, MH^tt«£f£frr<5o MBOmq u a n t ffi(D^MtC|Bl^3x£:Ot 

[0 18 0] 
[0181] 

#MHW^rt y T 0 *3«ttJ5 1 |loV^©MPEGlf y hy~ i*-^- ^ft, 

coMHSrM^di: Itv-^t^o y T 0 t VXm^fltc (JJ/^^r^l 
od^&) bfy by— Ay*-*^ flHc, #MHKl#JK-r5MBrtfcifA*ix 
5o -(DJ;9(C, GenRm^DOAtioT^SJxfcfflAVOBB:, #M 
Htcol^T^-Y y TO t?s/ h y — A^r — ^ Sr-atPo 
[0 18 2] 

«fa#te&3£;*fcr— KTy^tSfcfeK, WJiOMPEGlfiy h.x !> y — 
Att, *«©Hk5 3gL<OBgKO^ n-/^>^^ r (Row Buffer) 
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h»*tf»i-s^*-e&ao 4fc, ^©jijombu *«(Dtt9S 

GO^lJ^MPEGtC^o^T, 7C^t>fX, t7tyK MPEGtTy HJ-A 

isiVtr^^T 5 — #MH(D^^y r o*3±v 1 title, *^<d£S«9 5&l 

— Af- MHP r o cMo d e [2] GOffiri* "1" <Dk*KL<D^ %$2<D 
&1G e nRmg P c kl:«tot77^^MHB i t Ou t fd»#ii4;ft,5 0 C 

^7r^f/Wl rco^tc, y-fe— s^ify ^aE■^fcffiv^feJ^a 0 tu MHPr 

o c M o d e [ 3 ] tOffii&S " l " <o t # tt, 2 CO^SG enRmgPck #4 
MHV i d e oOu t ^*#rtf 0 MHV i d e oOu t *>fe©fflf«tt^ 

7 l--^^T©Ilf JtlfeMHiCoV^, MHlff (seed, MHAftif) £r|S 
[0 18 3] 

, JfctT b-CHt? LTt>**4 toft V\ 4*S^fc4t©RMS:*ftt, 

±5ir. 7 P n^7^GenRmpPck^ yy^y^-^^fj 2g» 
^S^^2(7)*!L®ir LTfllV^ixSo RM^^ftMPEG 2f-^(OfSt 
^^ttfc^fi, /n^^GenRmpPckfl ^(ORM^DVDftl^V 
OBJCjfAU 7^y^-^V0BJ:Mt5 o 7^^^^t5 
TOtttf^tCjfA^tt. *t!/7 1ttRMG_PCK ir* *fc:Jf A£*l5 0 
Z.<D3S2<Dj&m\i±s 4fc. St^-y bO^-T'iy h^U7/^>f ATRM5: 
#Ai-50K+^-C*>5ri:S:^3iy^r5o Sfc. RM£^tf£rfcftVOB*s 
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[0 18 4] 

^n^^GenRmgPcklt ^ff^^T ^ f >f 7^ ^5 2 l^A^^v^ 

»tBU$S1-£o »2©*^-;Wjt, GenRmiaot4)SJtlfcf-^ 
^ 5/ h 477^ /HCf!^ tij IT, R M^M P E G "C k<D X 0 § ft 

S^SrSffp-fSo y is— is?-*— 9 * ^ V T 0 *5 iU 5 1 Sr 

, ^ft/^ybiRM/^yb (RMG P C K ) Ztl?tlf$AlTZ> 0 

-t©W*tt, Ge nRmd^SltfcT- 9 frfr^f&^frtzMfe-? T 4 >\<>k VOB 

«#3i£*b£ 0 MP EG 2 7^y^^^¥f t^fcfe^G e nRm(0«t 
(Orrh: 0 — §:flJV>5 /nO^GenRmgPcklt VOB^iCM 

Sr^Lfcti-^i:, mhda t a t*#tt feixfc^-^T'f /Wd^T©^— ^ 
*S«HlftSiX, Ge nRmgP c k Mgt ft5r£TtfX# #Srr tf>7 T'fA'J^&W 
<5 0 fcU li<t?t#V^mhda t a7r^/^4j*Jftfci:t5i:, Gen 
Rmg P c ktaRM§r N 7r^^mh data. 000, mhdata. 001 
x mh d a t a . 0 0 2 ft ifftJ^^ T -Ol" (ftldmh data. 9 9 9 ir^tttt 

cORM^-^5:gg-r o -ttt, — Scf RMG_P CK*Eolt5 

*$*t, ^r-Y V TtfSRMG_PCKld#Jp£jx (RMGJATAxy 

JP£*L) , fffcftRM^mhda t a V r << /^b^^W*tt-5 0 RMG P C 

K#*>5 % l^^tlRMG_DATA7^ KfcJRftfgft ibftfcltu 

(^)RMG_PCKfl Ud*7r-f^WCS3V^T^— * (Seek ()) SrHfl-fa r t 
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[0 18 5] 

2o<DSft5ir^£®5 lfiORM^o^o/ci:#, GenRmgPck 
ter<7)RM£ 2{@<7)RM^#rj\ 2i(ORMG_DATA7>f — /U- KSr^-f^ 
0 •?:CORM<^2o<^)g|5^f^M* : ^ RMG_D AT A^bcincr^e— K^ 7 ^ — /U 

^(DfJ-f (RMG_PCK > \ff** t<Dm) ^cowM^m-i 
tt. IBfcSixfcRMG_PCKJ:5fc^<, ***fc#A£;h,fc#RAMtt\ 

£*L£ 0 *»WfcJ:S4:, GenRmfiS^ %(OfcVtMB?:RM^y7 0 
^iT^l fcldaUSo RMMtfctf, 7C^^ftMBttMPEG2lf7t 

3iu^^y^by-^K}fA**t, ^yrojoit/i^i^^o #rm 

[0 18 6] 

MP E G 2 tT^^ h y - A^IM^^^jf^O LV\ r 

<£>4§£\ *BU4E]ta s ii&Bfc*So ^5 cote. MPEG2^M#i7^ 

GenRmfeit/GenRrngPckH DVD VOBrtTH "^bfy— >a 
vir^* (NV_PCK) ^yh7^ft7i/-^ (I) <oEHUt-*>5tv^5 
*§?£*|JIJ§LTV^ 0 H 3 4 'fcSsrt-J: 5 Jg* h y — *tt:ffi»<z>ir^ v h\c 
3>tt£>ix5o I ttl 71/- A^ffi^tf^— ^a^y^tXU P*5it^BH: 

V^o ^yf©AofctW GenRmfeitfGenRmg 
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P c k^RM£ffiALTV>£^#£SeLTV^ 0 
[0 18 7] 

[0 18 8] 

6. 4 ^MMW^ 

^^m<Dj&COmm^^^t, ^n^AG e nRmfcit/Ge nRmg P c k 

, (bcincr^e— KSrfflV^T) □ 

[0 18 9] 

£ 0 #RMG_PCKs&SiifflSlx5ttHtt, RM^t^^ V h**tSSXb4V^ 

RMG_PCK) HoV^t\ ^t^RMf^St^^ y h^:feS (1?^^ 
hN2<D$cm) o #ftSt^ y f^ftj|*RMG_P CKS, ir^>' 
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t^yhm RMtt*^tt#jtb#>5cv\ iv^cote, *#jco£f RMG_ 

V hN3W5felS«t*x^-(-«. >" hN3tCft^(ORMG_PCKy6^o 

*>5*-Ctt, RMIi#SL#*V^ *^td> ^D^7i»GenRmgPckli^ 
TClfTtt^yF^IW*}:^ ±3£Lfc«fc5fc:, V O B Srft&UUcmt 
5, 

[0 19 0] 

6. 5 /VytrTy7*r—7/\>*m\,^1t7$M*fc 

Uft^k<0— nt LT, MBW^lW^-MBCDCTfliiRSrtHti-So S^k 
©^Wft^S^MSi LT> MBODCT^cD^:TWfoi9#S«{c:oV>T*^ 
flSfcfWU t<»1fe$k i k>\'V?Tv-7 ; 7—-7>\' (LUT) (ite^S i fco 

[0 1 9 1 1 

MBSr*^t;-rsfc*i>^, JWT^iWBv^tiSo 
[0 19 2} 

y = ( (32-x + d/2) / d) / (2-mquant) 
x«8X8^ns/^C#ilj^©DCT«mfits d 
ft ^ LTm quantll 8X8^^5: if ©Sgfi< £fctt«^fiiMt: 
i--5^§r^*S*^-(k^^— /M£$:-e$>5o -C^ti, MB©^8 X 8 :/n 

[01931 

-b5$0>yfflH4, ffi&VHKSrfc 9 #5 3 fioSmtt^t* (x, dJJWmqua 
nt) *»^*e>tb5fcfe, i<D5££r 3#Ct£ O-fi'fj'^^) LUTI^Ci 
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[0 19 4] 

y 1 = (3 2- x + d/2) /d 
y 2 = y 1/ (2-mquant) 
rrT\ y 2tt±3ft©y fcia— 2 ( 2>f y**) LUT^ - 

UTtftWLUTlli, x*5±t/d5r^Vy :? ^^^t-r52^ «t?U) 
^ffc^o 1 2 L U T t^fct) L U T 2 li, LUTl^^flfc 

mquantWyry^iLT^So LUT2tty2 (tUy) 

[0 19 5] 

LUTll:oV>t%x5 0 x (^)fitt- 2 0 4 8 2 0 4 7 4^fc5 0 fcb 
* ^(I^L«d^l<^^#^ x y l<7)fitte3 2 X (-2 0 4 8) 36*6 3 2 X 2 0 4 7 
*"C (-6 5 5 3 6**fe 6 5 5 04it) 0><KHi:*6, y 1 ©WH**** < , 
-6 5 5 3 6 t 6 5 5 0 4 (Dffi<^4 3 ^fficD^< C#^V^C0"C, y l<E>ffi&L 
UT2^^7 f ^>7^i:LTE^fiJffl-rS-i:tt (IBtt»*0*T) 
v\ y i©«SrLUTlfc«Blfl-r5ftto9»c:, te«>«B<oaE»<t 

t^yindexl«J^ 0 I(Dy indexlft 0 5ft* 
m&X*(DmffiL1tmkUbteZ>o V 1 ^{jtMoV^T, Pt— <£>y indexl^ 
ffftt^c 11*^5^ y indexUyUft 1 # 1 ©»JSII«36S*)5 
o yindexlftt LUT2C194 G»*W*) ^^^^^1^ 
[0 19 6] 

S^-T 5 1 , JtHtSCS: l 2 2fe7c LUT^y^y^ yr-v^ 3 yf £ 

[0 19 7] 

y i n d e x 1 =LUT 1 [x, d] 
y 2 = LUT2 [y index, mquant] 
r^T\ LUT1 [x, d] «u 'xfeitfdWyfy^^tttflV^LUT 
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[0 19 8] 

-^fi, DVD^ M&tt&fcQx* hTOl&fr't'CD^ yt— ^*-;HcSJ£ 
[0 19 9] 

5 &i» — t*-(D«$ico y — ^ $r#^-T 5 "Cft < , x -Y * 9 -^iA<D $4 ~f<D$k 
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9 f 6 O £ BS <* fc «> t c 7" D ^ 7 A $ jx# 2> o 

[mi] . . 

[02] 
[03] 
[04] 

(a) fciw (b) tt. i 57 ->^f fMoi 

[05] 
[06] 

(a) tsxxt (b) hu «tt»gEsrjEW-^batWj[^b©i»B-c*>s. 

[07] 
[08] 

[09] 

(a) - (e) tfx^"^ h y— i»T-HifeLfc3 f— fflV- 7.p< ;yir— 
[010] 

( a ) - ( d ) He, #3&91 WStTyh ^ HWfcOSBeW tiaW 
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[011] 

K -Wt^D CT^rt y T&M^ <D J 4 Xjfifig & An x. 5 w i £ J; £ 7C 
[Ell 2] 

o 

[mi 3] 

*>^ — >&m1-o 
[014] 

(a) - (d) (4, 7V-V^-^T-?^ h y-A©W7^ h tM© 
[015] 

^BjtciSDVDW^ hy-Atffbwey hattiSr^-rssm-e&s,, 

[01 6 A] 
[01 6 B] 
[017]. 

#3B93©-»*ttfcJ:aD i v x-^-^ifAfu, JfA^rotfx^-^/v—^row 

[018] 
[019] 

g MH=fT?rS:ft1-ST/u=fy X^T'fc^o 
[020] 

[021] 
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[02 2] 
[1212 3] 
[02 4] 
[02 5] 
[02 6] 

?<Dtz.#><DMa u a n t oif ;!jQ$:ffi£r^-r o 
[02 7] 

[02 8] 

[02 9] 

ki (k= (d + 2) ) *5igffc«>© j ro»*»7^^yXAT-fc2i 0 
[03 0] 

[03 1] 

[03 2] 

Ge nRM7'c!^7A^t7/!'^l)XAffe5, 
[03 3] 

[03 4] 
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[01 1] 
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[Hi 2] 

1 for all the blocks of a NH 

2 Assign all the OCT coefficients to the Hhblock[0J[b1ock]: 
3 

4 Initialize the random number generator with an input seed number: 
5 

6 for all the blocks of a MH { 



7 Select nOCT and signa for luminance and chrominance blocks; 

8 Generate Arr[ ] of nDCT elements randomly with values of 0. 1 and 2 

9 according to the input ratio: 
10 

11 for(i - 0: 1 < 64; 1++){ 

12 1f( 1 < - 1 < - nDCT){ 

13 1f( ArrCi] — 1 J { 

14 HHBlockClKblockJCi] " MHBlock[0]Cblodc3Cl] ♦ signa: 

15 «HBlockC2]Cblock]C1] - MH81ock[03Cblock]tn - slgma: 

16 1 

17 else if ( Arrfi] — 2 ) { 

IB HHBlockCl]Cblock][i] - MHBIockCOHblockXi] - slgma: 

19 MHB1ockC2][block][i: = »ffllockC03[block]C1] * slgma; 

20 } 

21 else ( 

22 MHBlockCl][block][l] = HH81ockC0][block]C1]: 

23 HHBlock[2][block][13 - MHBlockC0][block3C1]: 

24 } 

25 } 

26 else { , 

27 MHBlocfc[l][block)Ci] = MH8lock[0][hlock]ri3; 

28 MHBlock[2]Cblock]Cl3 - MHBlock[0]Eb1ock]ri] ; 

29 ) 

30 } 

31 Bound MKblock[l][block]and «hblock[2J[block] Into legal OCT range: 



32 } 
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[HI 3] 
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VOBU 

WV PCX 



PC PCK 
A PCK 

V PCK 

V POC 
jgSHX 

A POC 

V PCK 



V PCK 



(a) 



RMG PCK 



headers (**) 



1111 Ullb 
OivxStreamld 



RMG 



u5 Reserved B (») 
till Sizetole <*) 



rbg r-no] 



RUG f*-*[13 



RMGr'-*[NuniraiG-1] 



(b) 



u32 be 



u8 fftgnRhS 



ufl NunfiS 



u6 Reserved A 



ul FNextRHS 



ul FSIzeHole" 



u6 ReplacertOde 



(c) 
RMGt -S 



u!6 Next RMG (*) 



uS Reserved B (♦) 



uU SlzeHole (») 



u32 SectorNum 



u4 bclncrttode 



ul2 Offset 



ug b[01CSlzeHo1e1 



u8 bCUCSIzeHdTe] 



ufl bCNuniBS-l][S1zeHo1e] 



Reserved CC***) 



(d) 



j£m-^T -M l hL<Dr -JnBfi&tf f -m& : (a) VOBUrtRMG.PCKOf* -*IBS. 
(b) RMG_PCKO)f ' (c) RMG^** . (d) RMGf* -* [0] 

**:/\' tarl^r liVIS-QGHtfva^, 2-eDVDtt#[^tt-5 

*★★ : C <B^f$^IJi5fiFNextRMG=1 T? l%Rg tj L t\ FNextRMG=1 <D 
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Q /* For: An algorithm of run-time module fcr a running mark system. */ 

1 /* By: Sig-Leong Iu & Guillaume Herder of Circuit City Stores Inc.. 4/2B/9B */ 

2 

3 1nt RunT-fineKoduleOC 

4 int 1: 

5 1nt errorwum * NoError: 

6 u8 Sireanld.SubStreanild.OivxStreanild; 
7 

8 whileCreadSectorO (- £ndOfDVO){ 

9 erromm « RunmngMarklngO: 

10 ErrorActton{errorWun) ; 

11 readFroraSector Streamld; 

12 5wttch(StreamW){ 

13 case VideoStream: 

U Decode MPEG video bit stream and send result to video port: 

15 break: 

16 case Aid lost ream: 

17 Decode MPEG audio bltstream and send result to audio port; 
13 break; 

19 case PrlvateStreaml: 

20 readFrgmSector SubStreanld: 

21 switch<SuBStreamIdl{ 

22 case Provider-Stream: 

23 readF ronSector DlvxStreamld: 

24 sw1tch<D1vxStreauiId){ 

25 case RMGStream: 

26 readFrofflSector be. NunfWsl KuaBS. FNextRMG. FSIzeHole. ReplaceHode: 

27 1f(!FSlzeHo1e> 

28 reatfranSector Reserved B. SizeHole; 

29 forC1-0;1<Munf«:i*0 

30 ReadfrooiSector WGOata [1]; 

31 break; 

32 case OtherChvxStreems: 

33 break: 

34 } 

35 break: 

36 case OtfierSubStreans: 

37 break; 
36 } 

39 break : 

40 case PnvateStream2; 

41 Process pnwate stream 2: 

42 break; 

43 } 

44 } 

45 return (errorNum): 

46 } 
47 
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[Ull 6B] 

48 1nt Runn1nsKark1ngC){ 

49 1nt 1 J: 

50 Int emorNLsn - NoError: 
51 

52 for(iH): 1<NuiWJG: n~0{ 

53 If(FNextRMG) NextRMG - JWJ3ata[l].NextRMG: 

54 else calculate NextRHG: 

55 1f(FS1zeHole) 

56 SIzeHole • RrCJ)ataC1LS1zeHole: 

57 SectorNum - RrfiJ)ita[i ] . Sector Nian: 

58 1f(Sectorftan > CurrentSectorWum) 

59 break; v 

60 bclncrttode - RMG OataD J. bclncrttode: 

61 ' 

62 IfCSectorNum — CurrentSectorNun){ 

63 Offset - RMS DataCi]. Offset: 

64 for(j-0: J<rtumBS: 

65 bCj] - WJtotaCU.bCj]: 

66 Rep 1 aceMessageHo 1 eDa ta C Rep 1 aceftade , be): 

67 } 

68 update be by bdncrWue using bclncrttode; 

69 ) 
70 

71 retum(errorNuml: 

72 } 
73 

74 void Rep1aceMessageHo1eData(u6 Node. u32 bc){ 

75 ul6 sendBit -0: 

76 locate MH bits of Hessage Hole using SectorNum and Offset: 

77 switch (Rode )( 

78 case 0: /* Replace MH blrs with b£0] */ 

79 replace MH bits with bCOJ. 

80 break; 

81 • case 1: /* Replace MH bits with b[sendbit-l] */ 

82 extract n, bits from BUsC 3 pointed by be and store than to sendbit as In 

83 figure 4: 

84 1fC0< sendbit && sendbit <- KumBS) 

85 replace flH bits with bCsendWt-1]; 

86 break; 

87 case 2: /* Replace MH bits with b[reverse(sendbit)-lj */ 

88 extract bits from 8itsC ] pointed by be and store then to sendbit as 1n 

89 figure 4: 

90 reverse each one of n least significant bits of sendbit: 

91 if(0< sendbit && sendbit <- NuufiS) 

92 replace W bits with b[sendb1t-l]; 

93 break: 

94 case Otherversions; 

95 break: 

96 } 

97 } 
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t* t *7l/-A 



t*T**7i/-A 
(Divxt*f*tr/lr-r2) 



l 

3 
4 
5 
6 
7 
6 

10 
11 
12 
13 
14 

15 
Iff 
17 
18 
10 
30 
21 



D i vx/\' ^SA^0 1* t t** JH7' El 

Obtain values for the width, Height, uPrameg, anmKBrow, and i 

KBJfLdCh - Width / Iff; 

Make cure tha mafOsw parameter is la a range of 0 to KB Width; 
Initialise tha random nuntaer gensmer with the value of the seed 

for (each frames in a total of nFrame* frames) ( 

Clear (empty > the liet of candidate MB adareeeea, KBAlietr 
for (each MS row of the current frame) { 

Iowhba ■ the mba of the first KB in that row; 
highHBA - the KBA of the last KB in that row; 
while (lest than nmnKRrw MHs have been selected on this 
do { 

randMBA - a pseud© -random integer between 
and highHBA; 

} while (randMBA la found in HBAlietJ ; 
^ Append randMBA to MBAllst; 

) /• next MB row »/ 

Sort the KBA In MBAliet into ascending order; 
Output che entire KBAlisc; 
J /- next frame •/ 



MB row) ( 
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[H2 0] 

MHav I Row [ i ] : fr i Iz&m rT f£fcMH& 

MHa 1 1 ocRow [ I ] : ft I left M <2>MH?& 

yBtried:ttflR$4ifcMBft 

numMHr eq : 71/-/* ^ fc y £ tlfclMfc 

maxMHa 1 1 ow : 1 ff ©S* pJ^MHIS 



I initialized 

2 

3 while < the no. of Ws requested have not been obtained and 

Z t tt « ™* tter of examined Is less than the maximum limit) 



6 thisrtW - a randomly selected NBA cf a MB that is available- 

7 thtSMB ■ the MB located at thlsMBA; 

8 N8ro» * the KB row tn which tlrisHB lies: 

9 hBcol - the KB column m which thlsW lies: 
10 

11 If (most pixel values of thlsHB are not within an acceptable range) f 

12 Mart thisMB as unavailable: ™ 1 

13 } else { 

14 claw.type - Classify ftacrofllodc(tMsfC): 

15 if (classjype is TEXKRED) { 

16 ^ if fWno* doesn't already have the maxiraua no. of Ws per row on it) 

17 Mark thisMB as pldced; 

1* Hark the MHspace H8s an both sides of thlsUB as 

unavailable: 

19 J 

20 } else if (class tjpe is Sttmo ( 

21 Hark thisHB as unavailable. 

22 } 

23 } 

24 } 
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Initiation 

1 for (all MBs in che image) { 

2 Mark then as available; 

3 ) 
4 

9 for (all KHa selected in Che previous frame) ( 

6 Hark them as unavailable; 

7 ) 
8 

9 Cox (J - all the rows in che image) { 

10 if (this sow is che first or last row) ( 
" for (all the M3s in che row) ( 

12 Bark them as unavailable; 

13 ) 

14 ) else ( 

15 for (ell HBs within Borderiimit distance from che border) 

16 Max* Cham aa onavailable; 

17 ) 



18 
19 



[02 2] 

Notations used; 

Ev - Verrical Energy 
Eh - horizontal energy 
Ed - diagonal energy 
Ea - Average energy" 

1 for (each of the 4 luminance 8xB blocks 1n the MB) { 

2 dct - the matrix of OCT coefficients of the Mock: 

3 Eh Wct[0]C2]« * dct[03C33 J «■ detrOK4]* 

4 ♦ dctCl][2] 1 * dcttlJHI 1 ♦ dctCl]C4?)/6: 

5 Ev - (dct £27103* - <tet33W3 2 ♦ tfctC^WF 

6 * cJctUDCl]* * dctC3]CI3* ♦ dctWCU'W: 

7 Ed (dctCOHl] 1 + dctCUCO]* ♦ dctCHCU* 

f * dctC23C23 2 * dctC23C31 a ♦ dctC33C2] 1 *■ dctC33C33* )/7: 

9 Ea » (Eh ♦ Ev ♦ Ed)/3: 

10 if (Ea > Ti> 

U Classify the 8x8 block as TEXTURED: 

12 } /* next block */ 

13 

H 1f (3 or 4 blocks in the KB are classified to be TEXTURED) 

15 The MB type 1s TEXTURED: 

16 else 

17 The MB type is SMOOTH; 
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Notations used: 

TotalMHsxze - sum of the size of the MHs tfaar have been selected; 
MaxMHsizc - the ™^wnn^ total size of ill MHs Allowed in a section; 
MHstze - the size of the selected MH; 

J mitUUzeO: 
2 

3 while ( there are MHs w the section that have not been selectee 

4 ^ and Totalffisize < HaxHHslze) 

6 for (thisfrane - all B frames w the section} ( 

7 Process the first frame every 1/sUrclncr times through this loop: 

8 Process the last frame every l/endlnpr times through this loop: 

9 if (there are MHs in OnsFrame that have not been selected) ( ' 

\° m selected** - the smallest m of the unselected ones in thisFrame; 

11 MHs ize « the size of selecte&H: 



& if (TotelhHsize * hhsizb <* HaxhHsize) { 

** *dd hHsize to TotalhHslze: 

*t Select selected** as * final HH: 

IS } else ( 

Break out of (terminate) zhe while loop: 

18 J 

19 ) 
*> } 

21 

22 for (all His selected during the last iteration of the preceding while loop) I 

23 deselect the ffi; ^ 1 

24 ) 
25 

2$ step - rcundCno. of 8 frames per section i no. of Mis deselected): 

28 for (thisFraae - every 'step' 8 frames fn the section) ( 

29 if (there are hHs in thisFram that neve not been selected) ( 

f selecteoW - the smallest m of the unselected ones m thrsfrm- 

l{ MHslzt - the size of selecteoW: 

U If (TotalfHsize ♦ HHsize «- MaxhHsUe) { 

£ Add HHsize to TotalHHsIze: 

& Select selecteoW as a final ffi: 

J5 ; 

36 } else ( 

3 J B *hHe Ml 8 frames w the section /tare not been searched) ( 

Search on ooth sides of Vr.sfrme: 
& if (a frame is found with an unselected ft*) ( 

thisframe: selecteoW - the smallest m of the unselected ones in 

*1 HHsize - the size of selecteoW; 

if (TotalHHsiza ♦ Wsize <• HaxWsize) r 
y Add HHsize to TotalHisize: 

4* Select selecteoW as a fine} ffi; 

48 )else( 

£ Sreak out of (terminate) the while loop: 

48 } 

49 } 

50 ) 

51 ) 
52 

53 Output all the HHs picked by this algorithm. 
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Wotufans 

1 if ( the 

2 { 



tot B frame of the 
the first B frame of the current section) 



previous 



section 



is 



3 Add 1 to the no. af B frames co be processed; 

4 ) 

5 

6 for (all B fraines In the section) { 

7 for (alT rtis 1n the B frame) { 

8 1f (the MH is on a OVD boundary) { 

9 Kane chis m as unavailable: 

10 J 

11 ) 

12 } 

SiE^il» f c J: y o? Zfth £ *i £ i n i t i a I i ze ( ) ffl^U- 



[02 61 



j+I j+2 



d+lj d+l 


d+i 




d+I 












d 


d 




d 
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[E2 7] 

1 for ( each row in the current frame ){ 

2 1f ( this row is a MH row>{ 

3 IterStatus = Inc_Mquant_Row; 

4 for (iterCnt = "0: IterCnt < = Iterflax: itsrCnt ++)( 

5 if ( ( iterCnt I «= 0 ) and (iterStatus ! - Finaljteratton) ){ 

6 increase the mquant value of selected MB by lT 

7 } 

8 Re-encode the whole row using the current mquant values for each MB; 

9 1f ( tterS tatus — Ftnal_Iterat1on ) 

10 Store the encoded bit stream for the whole row Into the Row Suffer: 

11 else 

12 Only count the number of bits needed to re-encode row: 

13 Byte Align the number of bits needed to re-encode row: 

14 if (iterStatus «» F1nal_Iteration)( 

15 Write video and mpeg Information for mhs in the row to output F1fo: 

16 Exit the iteration loop: 

17 } 

18 else if ( BitsOlff < = 0 ) 

19 IterStatus - Final Iteration; 

20 else 

21 Select the next MB: 

22 } 

23 Perform bit stuffing to make OrtgNumBlts - RowBltGit: 

24 Replace original row with the encoded bits from Row Buffer: 

25 } 

26 } 



(99) #^¥14-518899 



[02 8] 



1 for ( each row 1n the current frame ){ 

2 if ( this row 1s a MH row){ 

3 IterStatus - IncNquantJtaw: 

4 for (IterCnt - 0: iterCnt < - Itertfax: IterCnt ♦+){ 

5 if ( IterCnt » - 0){ 

6 if (IterStatus — Inc_Mquant_Row) 

7 Increase the mquant values~of all MBs tn the row by delta: 

8 else 1f (IterStatus — IncjtauantJB) 

9 Increase the mquant value of selected MB by 1- 

10 J 

11 Re-encode the whole row using tne current mquant values for each MB- 

12 1f ( IterStatus — Flna ^Iteration ) 

13 Store the encoded bit stream for the whole row into the Row Buffer: 

14 else 

15 Only count the number of bits needed to re-encode row; 

16 Byte Align the number of bits needed to re-encode row: 

17 if (IterStatus Fftia literati on) { 

18 Write video end mpeg Information for MHs in row to output Fife; 

19 Exit the Iteration loop: 

20 } 

21 else 1f ( B1tsD1ff < 0 )( 

22 if (IterCnt —0) 

23 IterStatus «■ Final Iteration: 

24 else 1f (IterStatus — Inc Mquant Row){ 

25 Decrease the mquant values of aTl MBs by delta: 

26 IterStatus - Inc Mquant MB: 

27 Select the f1rst~MB in the row: 

28 } 

29 else If (IterStatus ■= Inc Mouant MB) 

30 IterStatus — Final Iteration: " 

31 } 

32 else if ( BitsOlff — 0 ) 

33 IterStatus ° Final Iteration: 

34 else 1f (IterStatus - Inc Mquant MB) 

35 Select the next MB: 

36 } 

37 Perform bit stuffing to make OrlgNumBlts - RowBltCnt: 

38 Replace original row with encoded bits from Row Buffer: 

39 } 



40 } 
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[029] 

1 Sum - PrevBitCnt : 
2 

3 for ( i - 0: 1 < MB width: 1 )( 

4 Sum - Sum + ( BKk) - BUX-n >: 

5 1f ( Sum < «= RowBltCnt ){ 

6 j - i: 

7 break: 

8 } 

9 } 



k= (d+2) mokm a o^com^i^ 
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1 for ( each row of HBs w che current frame ) ( 

2 1f ( this row 1s a MH rcw>( 

3 IterStatus - Inc_Mquant_Row: 

4 for (IterCnt - 0: iterCnt < - IterMax; iterCnt ++){ 

5 1f ( IterCnt !- 0){ 

6 1f (IterStatus — Incjlquantjtow) 

7 Increase the roquanc values of all HBs in the row by delta: 

8 else 1f (IterStatus — IncNqiiant_MB) 

9 Increase the rnquant value of selected MB by 1: 

10 } 

11 Re-encode the whole row using the current rnquant values for each MB; 

12 1f ( IterStatus — FlnaMteration ) 

13 Store the encoded bit stream for the whole raw Into the Row Buffer: 

14 else 

15 Only count the number of bits needed to re- encode row; 

16 Byte Align the number of bits needed to re-encode row: 

17 1f (IterStatus — Flnal_Iteratlon){ 

18 Write video and rnpeg Information for MHs 1n the row to output F1fo: 

19 Exit the Iteration loop: 

20 } 

21 else 1f ( BltsOlff < 0 ){ 

22 1f (IterCnt —0) 

23 IterStatus - F1nal_rterat1on; 

24 else if (IterStatus — Incjlquantjtow) { 

25 IterStatus - Inc MqvantMB: 

26 Find the value of j as 1n figure 4.1: 

27 Decrease the rnquant values of f8s by delta from j-th MB: 

28 Select J-th MB be the next MB to be updated: 

29 } 

30 else 1f (IterStatus — Inc Mquant_MB) 

31 IterStatus — Final Iteration: 

32 } 

33 else 1f ( BltsOlff — 0) 

34 IterStatus - Final Iteration: 

35 else 1f (IterStatus - Inc_Mquant MB) 

36 select next MB: 

37 Save the value of the Row Buffer size to PrevBltCnt: 

38 } 

39 Perform bit stuffing to make OrlgNumBlts - RowBltCnt: 

40 Replace original row with encoded bits from Row Buffer: 

41 } 

42 ) 
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1 Read the 4 character re-encod1ng mode from the input parameter file: 

2 for ( each frame from the Image Input file ) 

3 { 

4 Decode the frame; 

5 Get the encoding and display frame numbers: 

6 If i FirstTlme) 

7 allocate memory for MH Information: 

8 if ( end of sequence reached ) 

9 f 

10 re-distribute the HHs in the remaining processed frames: 

11 break: 

12 } 

13 1f ( 1t Is a B frame ) 
W { 

15 1f ( MHProcMOdeCO] — GtN__MH_FRON_CLASSIFICATION ) 

16 generate MHs for frameVlth classification: 

17 ReEncoding( ); 

18 } 

19 1f < all frames in a Session have been processed ) 

20 re-distribute the Ws within all the processed frames m a 

21 session: 

22 ) 
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